The capital of New Caledonia, which is a foreign territory of France in the South Pacific, is a major destination for those seeking fun and sun in the region. It attracts travelers from Australia, New…