If you really want fine dinning and like CHINESE food (I mean REAL chinese food, none of this (edited) Australian, Sydnye Golden Century (edited)) then try out the Four Seasons and Ritz Carlton Chinese restaurant.
The food is devine (unline ANYTHING in Aust) and the setting and atmosphere is excellent (and u can avoid the hawker centre mere mortals like us there!)