Dive New Caledonia
Disembark at Kuto Bay off the Isle of Pines, New Caledonia, an island famous for the towering Araucaria columnaris pine trees, soft sand beaches and pristine snorkeling among 350-plus species of marine life. Look for clownfish, anthias and colorful nudibranchs hiding among the staghorn, star and other hard corals. Spend time in Vao, the island's only village, and meet the "little chiefs" of the eight tribes that populate Isle of Pines. Follow the path that leads up the hill that overlooks Kuto for one of the best views in Melanesia. For dinner, eat at the ship's Delphinus Outdoor Café and then head up to the hot tub on the sun deck to stargaze.