Located on the shores of Port Phillip bay on Australia's south coast, Melbourne has been dubbed the "Paris of the south". Its narrow downtown streets boast a wide range of art galleries, luxury grocery stores, restaurants and cafés. The Royal Exhibition Building, a UNESCO World Heritage site in the heart of elegant Carlton Gardens, is one of the world's oldest exhibition pavilions. While you're there, you can visit the adjacent Melbourne Museum. To savour the atmosphere of an old-time seaside resort, visit St Kilda Beach and its historic landmark, the century-old amusement park.