An Isle of Pines cruise from Australia takes you into the heart of paradise – literally. The former Pacific Ocean penal colony is nicknamed ‘the closest to paradise’, and as soon as you enter the Isle of Pines cruise port you’ll see why. Captain James Cook named the island, despite never setting foot on it. But when you step off the cruise ship, you’ll be able to enjoy everything a New Caledonia cruise offers. Swim in the blue waters and dive the coral reefs of Kuto Bay with our majestic shore excursions. Get to know the friendly locals, stroll the picture-postcard beaches, and enjoy the small towns on the south coast.