As you walk through the mountains from Psili Amos to Posidonio, you will find amazing bays where you can swim.
But also Psili Ammos, Posidonio and Klima are lovely beaches to stay.
Unfortunately, the locals have never been taught to clean up their litter instead of dumping everywhere. (but that applies to all of Greece!)