New Caledonia brings Melanesian heritage and the world's largest double barrier reef together.