5. Must-visit Pacific Islands: Mare, New Caledonia