The best beach near Pythagorio is Psili Ammos. There is another beach by the same name on the west side of the island, but this one has a lovely cove and a view across the water to Turkey. The beach at Glykoriza is another good choice. There are many hotels nearby.
Beaches along the southwest coast of Samos are being developed, and resorts are springing up along the water. You get a stunning view of the Bay of Marathokampos from Marathokampos. Down the hill there's a nice beach at Ormos. There's a beach at Votsalakia and a nice beach at the island's other Psili Ammos.
There are good beaches on the west coast, where the windsurfers find good winds. The twin headlands of the village of Kokkari are a good central starting point to find your way to beaches at Avlakia, Lemonaki, and Tsamadou. The nightlife at Kokkori is active and vibrant.
Past the thick pines you come to the gorgeous village of Manolates inside a circle of mountains. Birdlife is abundant here, with nightengales, warblers, and thrushes predominating. Very close is Vourliotes, a charming town that is a must see.
Back on the coast, you'll find the village at Agios Konstantinos and Samos' third port, Karlovasi.