Vanuatu & New Caledonia from Sydney, Australia

It’s no mystery that Mystery Island is steeped in allure. Mystery Island came to be after it was headlined in a royal visit in 1974. Traditionally known as Inyeug (meaning: small island), the picture-perfect scenery of this unspoilt South Pacific paradise awaits on a majestic scale. The Island is uninhabited and the only people who visit are cruise passengers. So it’s all yours. And it’s the perfect size to explore the whole thing.

Carnival transports you to the heart of Noumea, in its vibrant capital city of New Caledonia. Renowned as the Paris of the Pacific, you can channel French-style savoir-faire. Aside from ordering delicious croissants (in perfect French of course), there’s plenty of other great stuff to keep you busy. All you gotta do is choose which is more your style. Are you more in the mood for a day at the beach? Or would you rather the hustle and bustle of the city? Perhaps a bit of both?