Pylos, Greece offers 1 beach perfect for sunbathing, surfing, swimming, and more. Pylos is known for the historical site of the Palace of Nestor and the Battle of Navarino. The best time to travel to Pylos, Greece, is from May to September, when the average air temperature is around 75°F (24°C) and the water temperature is approximately 73°F (23°C). Sandee provides detailed maps, photos, and reviews from fellow beachgoers to help you Choose Your Beach™ and plan your perfect beach vacation!