Petrochori, Greece offers 3 beaches perfect for sunbathing, surfing, swimming, and more. Petrochori is known for Voidokilia Beach, a stunning crescent-shaped beach with crystal-clear waters. The best time to travel to Petrochori, Greece, is from May to September, with average air temperatures ranging from 70-85°F (21-29°C) and water temperatures around 72-77°F (22-25°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!