Although New Caledonia is a French territory, Captain James Cook named it in 1774. Marly, Mare Next port of call was Mare. There have only been six cruise ships visit at the time of writing this, so it is still very unspoilt and rustic
See the article here:
Marly's cruise on Pacific Pearl