I just came back from a quick trip down under and managed to have the tasting menus at these two places.
The outstanding dish was cured salmon with cherries in Vermouth at Marque, and it wasn't on the menu.
Interesting both restaurants had cloudy/orange wines in their tastings, which are great for pairing.