Try Le Gourmet restaurant in East Melbourne. We got married there and we love it.

Babka's in Fitzroy is a bakery that makes fantastic bread. It's the best bread I've found in Australia.

Take a look at Mietta's guide: http://www.miettas.com.au/ - Mietta was a fantastic restauranteur and promoter of Melbourne cuisine but is alas no longer with us, but her website information lives on and is I believe still updated. Lots of gems in there.

Jacques Reymond was the father of fusion cuisine.

If you want a completely different experience, lunch at the Swiss Club can provide it.

Join a club that has interests that align with your own and use their activities as a springboard for further exploration.

Audrey