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!