In Pithagorio, the local beach stretches from Logotheti Castle, at the west side of town, several kilometers to Potokaki and the airport. Expect this beach to be packed throughout the summer. Excursion boats depart daily in the summer for Psili Ammos, 5km (3 miles) to the east. The daily boats also leave Pithagorio for Samiopoula, an island off the south coast with two good beaches.
On the south coast of the island, the most popular beaches are on Marathokambos Bay. The once-tiny village of Ormos Marathokambos has several tavernas and a growing number of hotels and pensions. Its rock-and-pebble beach is long and narrow, with windsurfing an option. A couple of kilometers farther west of Ormos Marathokambos is Votsalakia, a somewhat nicer beach.