Papetoai, French Polynesia offers 10 beaches perfect for sunbathing, surfing, swimming, and more. Papetoai, Windward Islands, French Polynesia, is known for its historic octagonal church, the oldest European building in the South Pacific. The best time to travel to Papetoai, French Polynesia, is from May to October, when the average air temperature is around 77-82°F (25-28°C) and the water temperature is approximately 79-84°F (26-29°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!