I landed one day late in December 2010 to explore the French overseas dependency of New Caledonia. It’s the third largest island in the South Pacific, after Papua New Guinea and New Zealand. Its coasts are fringed with barrier reefs, romantic lagoons, and more lost beaches than you’d care to count.