Melbourne is a large cosmopolitan city and a hotbed for dance, film, and Australian rules football. There is truly international cuisine and many organic options. Try slow food, like sous vide-cooked fish.