Visit New Caledonia! The best things to do in New Caledonia are endless, from gleaming lagoons to crystal clear diving waters, from outstanding cuisine to indigenous traditions.