Mouidou, New Caledonia offers 1 beach perfect for sunbathing, surfing, swimming, and more. Mouidou, South Province, New Caledonia, is known for its proximity to the Blue River Provincial Park and the iconic Grand Kaori tree. The best time to travel to Mouidou, New Caledonia, is from September to November, when the average air temperature is around 24-27°C (75-81°F) and the water temperature is approximately 23-25°C (73-77°F). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!