One beach given good descriptions and attractive pictures, is this one on the east coast. However, although the road is reasonable, it stops at quite a height above sea level and there are more than 300 concrete steps down (and up afterwards) to negotiate. Down below it is mostly but not entirely pebbles, with rocks on the beach and off-lying to break up any waves, and a cave/tunnel to the south. Said to be popular, but can also be deserted. No facilities apart from the steps.

2016 August: A forum report says:-
Cantina at top of hill with €1 parking, also take orders at beach. Not very nudist, except maybe in the second (right side) beach. Some topless women, but many families with kids. I stripped off one day but was only nude male and felt insecure enough to don a bathing suit for swimming. Didn't get any weird looks but felt a little out of place, perhaps better in off season.

2017 June: Beach with stunning views, very clean water. Approximately 160 steps that are easy for everyone. The first beach is always for dressed swimmers. The situation in the second change depending on the day. Two visits there, the first time on the second beach, we met two other naked couples and two couples dressed. We sat in the centre of the second beach completely naked. The atmosphere was very comfortable and erotic. I saw a young couple who "were playing". Τhe girl had her husband's penis in her hand. Τhe truth is that same time I was playing with my wife's nipples with discreteness and also one dressed couple was horny. But the next time we sat at the same place, we were the only nudes. Several couples sat near us, all dressed not even topless. No-one bothered us, but we did not feel comfortable, even though we chose not to wear anything when we were walking along the coast. This beach urgently needs more nudists before another one nude beach will be completely dressed. Probably naked will be insecure in August.

2020 July: After going down the stairs you find yourself in the central of 3 beaches. We visited the beach to the right and sat in the middle, as at the far end there is a cave that many people tend to visit and take photos. We were the only nudists there, however, no-one seemed to mind. I believe nudity is out of the question in high season.