It was the Terrace at Cronulla (my brother was one of the chefs), but alas it closed a couple of months ago due to disputes between owner and landlord; and as far as modern dining went it destroyed more mainstream local restaurants like Sealevel and Summersalt. Read the reviews.
For Thai, Jai Dee Thai on Gymea Bay Rd (on top of the Vinyl Room) is my favourite. Best Chinese - Man Lin Wah in the Kingsway at Miranda.
Anything else from there on, I've found is hit and miss. As someone who has never particularly liked King Wan, it is probably a bit embarressing to admit that the yum cha at the Taj is probably one of the best I've been to. Why venture far from home Rexxy?
Granted you probably live around here, but the yum cha at Blakehurst or the Taj is excellent. Steer clear of the Carlton one though - recently fined for hygiene violations.