The world's cheapest Michelin starred restaurant is in Kowloon (Tim Ho Wan). If your budget is higher (much higher), try Ming Court at Langham Place Hotel. As for local hidden gems, they are on every block but you have to do the looking. Fascinating place and very safe.