A French territory of dozens of islands along the South Pacific, New Caledonia is a famous sightseeing destination for its pristine palm-fringed beaches and marine-life rich lagoon, which became a UNESCO World Heritage Site. Its main island, the Grand Terre, is a major scuba-diving site and has an array of French restaurants and shops.