Australia’s cultural capital has a lot going on, be it food, fashion, art or sports. Sophisticated yet edgy, this is a city that will quickly grow on you.