Noumea, New Caledonia offers 4 beaches perfect for sunbathing, surfing, swimming, and more. Noumea is known for its stunning Anse Vata Beach, the Tjibaou Cultural Center, and the vibrant Noumea Market. The best time to travel to Noumea, New Caledonia, is from September to November, when the average air temperature is around 24°C (75°F) and the water temperature is approximately 23°C (73°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!