The second-largest Aussie city sits on the coast by the banks of the Yarra River. With a rich Aboriginal legacy and a multicultural population, Melbourne's many ethnic neighborhoods thrive. All this makes for fascinating conversation and food--there's much more to Australian cuisine than blooming onions and Foster's. For bird's-eye views of the pulsing city, ascend Rialto Towers. From there, you can see that Melbourne is a profusion of gardens and parks, which host everything from cricket matches to bushwalking. Don't miss seeing the kooky kangaroos, wacky wallabies, and cranky koalas in the world's oldest zoo.