Restaurants vary from the dirt cheap, where you'll be lucky to get a plate, and the shockingly expensive, where you can find yourself re-mortgaging to afford the bill when it comes.
An excellent choice for a traditional Chinese meal is the Jumbo Floating Restaurant in Aberdeen Harbour, where you need to get a Sampan boat to the front door.
Shooters 33 at the top of the Peak has great views, and is probably the best steak restaurant in Hong Kong.
For a refined experience, and some of the finest cuisine in the world, then Vong a Chinese-French Fusion restaurant at the top of the Mandarin Oriental Hotel in Central District is a superb choice.