Agia Paraskevi is situated in the eastern part of the island, in the Galazio location, 9.5 km from the town of Samos. It is a lovely beach with blue-green, clean and deep waters, ideal for harpooning. The beach is named after a small church, dedicated to Saint Paraskevi, which stands at the end of the beach. There is a sea-food tavern nearby.