In the settlement called Paleopoli, on the northern shore, 6 kilometers away from Kamariotissa, there's a narrow strip of gravel beach. Even if it isn't among the most beautiful on the island, it could be a handy option if your accommodation is close by.
If you stop here take the occasion and pay a visit to the Sanctuary of the Great Gods. Also in Paleopoli, right on the side of the road, there's a fish tavern called Delfinia.
Ta Delfinia Taverna