New Caledonia: Noumea & New Caledonia Lagoon
New Caledonia really feels like Nice or St. Tropes with all the French food, restaurants and resorts. Except there is a spectacular lagoon with the worlds second largest reef (UNESCO World Heritage Site). Several small islands just offshore that you can take a taxi to and snorkel on awesome reef. And also windsurf, kitesurf, and so on