Harrisons
This acclaimed restaurant, which is run by a British chef and his wife who named it after their first son, impresses with deftly executed dishes that showcase fresh seafood and small-batch ingredients, sourced locally. There's a six-course tasting menu at A$140 per person, A$210 with matched wines, and on the wine list you'll find plenty of good mid-price antipodean drops and a smattering of French ones.