In Melbourne, the banquet at Supernormal is superb. Lots of good affordable eating in Melbourne, St Kilda, South Yarra and the bayside suburbs.
On the Mornington Peninsula, St Andrew's Beach Brewery is a great place for some beers and bar food on a balmy summer evening - and if you're in Flinders a better option than dealing with the traffic and crazy number of people in Sorrento or Portsea at this time of year.