The definition of perfection for many travellers, New Caledonia is an island paradise surrounded by the most vivid blue lagoon. So beautiful is this lagoon in fact, that it’s a UNESCO World Heritage site, teeming with marine life to be explored. A colonial outpost, New Caledonia today takes the best bits of its French history and pacific island location, to show a strong sense of charming local pride.