Here is a list of some great restaurants in HK:
Cafe Deco - The Peak
Peak Cafe - The Peak
Cafe too - Shangri la Hotel (best buffet in the world!)
Red - IFC Mall
Isola - IFC Mall
Gunga Din's Club (Amazing Indian Cuisine) - Top of Lang Kwai Fong area
Thai Basil - Pacific Place
Korean BBQ restaurants can be really fun to go to - theres plenty of them in town popular with the locals, try a couple and see which one you like, loads in Causeway Bay
If you want some more local style chinese food and a little trip, the restaurants on Lamma Island are very popular with expats and locals
Theres a really popular restaurant in Shek O that has chinese and Thai food that is always great. You cant miss it because it will be the most popular one filled with all the expats!
So there are a few, all very reasonably priced - Cafe Too will be more pricey but soo worth it! Hope that helps.