FCDO no longer advises against all but essential travel to New Caledonia ('Warnings and insurance' page).