We rented a boat the whole day and found Limbi beach the best one for us, as it has 2 sides and the shallow side is perfect for small kids.
There came also many visitors by boat taxis, which I would recommend, if you don't have your own boat, as the way on foot is steep and exhausting.
We liked the crystal clear waters, the quirky "canteen boat" visit, where you can get nice hot or cold drinks 👌, the several paths up for taking pictures at viewpoints or to go to the secluded Klimatia beach (NE).
Would recommend to be attentive or bring water shoes as we found some sea urchins
Amazing pebble beach with crystal clear waters. If you manage to go early there is a chance you could gee a place near the rocks where the sun will shine a bit later in the day. There are sin beds that you could use, but we didn’t ask for the price. Several times daily a bar boat comes to the shore where you could buy drinks, coffee, bear, sandwiches and ice cream. Parking is really hard to find later in the day and you should consider that there is 15 minute walk down to the beach and at least 20 up to the car when you go.