Agii Apostoli, Greece offers 5 beaches perfect for sunbathing, surfing, swimming, and more. Agii Apostoli is known for its beautiful beaches and the nearby Church of the Holy Apostles. The best time to travel to Agii Apostoli, Greece, is from May to September, with average air temperatures around 75-85°F (24-29°C) and water temperatures around 73-79°F (23-26°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!