If your idea of a great vacation means being near the water, make tracks to Ile aux Canards island. Whatever you choose to do here, you're unlikely to get bored of those pretty views.
After you've explored all of Ile aux Canards island, a water-surrounded land mass located in New Caledonia, you might be after something else to do. Anse Vata Beach is close by and attracts many travelers.