Vao, New Caledonia offers 2 beaches perfect for sunbathing, surfing, swimming, and more. Vao, Isle of Pines, New Caledonia, is known for its stunning natural landmark, the Oro Bay, and the iconic Notre-Dame de l'Assomption Church. The best time to travel to Vao, New Caledonia, is from September to November, with average air temperatures around 24°C (75°F) and water temperatures about 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!