Departing Lautoka in Fiji, our first stop is Port Vila in Vanuata, where you can take a dip in one of the island’s brilliant blue swimming holes. Next, we call by three destinations in New Caledonia: Lifou, where you can visit a vanilla plantation, Nouméa, the capital, where there are lively markets to browse, and Île des Pins, home to Grotte Oumagne, a cave dedicated to a queen, studded with huge stalactites. Two days at sea take us to the bustling cities and epic landscapes of New Zealand – with one relaxing sea day in the middle. Experience the wild majesty of Bay of Islands, vibrant Auckland, the wine regions of Napier, and the cultural attractions of the capital, Wellington. Revel in life onboard for three more lazy days at sea before the trendsetting city of Melbourne comes into view.