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.
The small (only some 200 meters long) pebbly beach of Kerveli is situated at the eastern coast of the island, at a distance of some 8 kilometers southeastern to the capital town of Samos. It is a beach with shallow and very clean sea and, as it is located within the homonymous bay, it is pretty well protected from the winds.