Head north for more upscale dining at Rockpool Bar and Grill.

BBC: A guide to adventurous eating in Australia

And Neil Perry's Rockpool is a perennial favorite for tasting menus that rival Tetsuya's in the creative use of local ingredients such as a salad of green lip abalone, mussel, clam, tea-smoked oysters and noodles with truffle oil and mushroom soy dressing.

FORBES: Travel