... you really need to get down to Melbourne. While I have had some great meals in Sydney (I lived there for 11 years), Melbourne has a wonderful range of cuisines and access to some fantastic local produce. My overall impression is that the general standard of food across the board is higher in the southern state. So you would be very welcome here, and Vue de Monde should be on your list. Perhaps a quick stopover in Sydney for Tetsuya's or Aria (or both) then on to Melbourne.