New Caledonia is a French territory comprising dozens of islands in the South Pacific. It's known for its palm-lined beaches and marine-life-rich lagoon, which, at 24,000-sq.-km, is among the world's largest. Enjoy it!