Melbourne is probably the most European city in Australia, with its compact city center and excellent public transportation system. The weather is famously varied as well, as it can feel like Spain on minute and more like Norway a few minutes later.
The culture and restaurant scenes in Melbourne are known as the best in the country, so this is the place to come for fine dining and to experience the arts. There are lovely beaches just a short distance from the Central Business District, so if you come in summer months you can combine a bit of fun in the sun with all the rest this metropolis has to offer.