New Caledonia is a treasure trove of breathtaking and unexplored destinations, waiting to be discovered by adventurous travelers. From its secluded beaches with powder-soft sand to its rugged ...