An early contributor found directions on Page 180 of the Rough Guide (1998) and found their beach just beyond the tiny church. They shared the beach with a few people on the first day (mostly nude) and had it to themselves for most of the second. A Greek family arrived for part of the day and, although they stuck resolutely to their cozzies, didn't seem fazed by my contributors' nudity.
As can be seen from the Google view, most of the area inside the enclosing rocks is only covered at a high tide.

The most beautiful beach in the area is just under the St. Nicholas church (a 15 min walk from the main beach, or a 5 min scramble down the cliff from the church), a very small & closed, almost encircled by land, beach, with beautiful natural rock formations (notice the 'bath-tub' on the left). Called Gerondolakkos on local map, and just a minute's walk from the 'clay-all-over-to-cover-you-all' beach. Except for the unavoidable families from time to time, almost all others get rid of their clothes there eventually. There is car parking near by with a short walk over the top or through the boulders at sea level from the north.

Gerondolakkos

Gerondolakkos

6:30 am, Jul 20, 2025

28°C

clear sky

Humidity: 42 %

Pressure: 1008 mb

Wind: 7 mph

Wind Gust: 10 mph

Clouds: 0%

Visibility: 10 km

Sunrise: 6:17 am

Sunset: 8:29 pm

Weather from OpenWeatherMap

2018: In contrast to the previous morning’s disappointment at Alona, this beach and the adjacent clay beach (Argilos) were almost entirely naturist, with at least 6 couples, with textiles restricted to the small area before the boulders at the start of Argilos (Chiona on local map.) Visiting textiles all fled rapidly. On a subsequent visit there were at least as many naturist couples, probably outnumbering the textiles, then on a Saturday afternoon we were surprised to have the whole area beyond Argilos completely to ourselves until early evening!
Update from 28 August 2018: 100% textile on both this and Argilos. Quite crowded ~6 familes, so we weren't comfortable being the first and kept our clothes… however we later found a small sandy micro-spot (space for 2 towels between some rocks ) just ~20m south of this which was relatively discreet and went nude there. While being there we also saw a guy who was clearly naturist (low waist trousers, no tan mark), who was looking at the "main" beach and left disappointed.

2019: this beach was principally naturist (along with Argilos)

2023: It doesn't really have a horseshoe shape any more, the shoreline it almost straight and it's more inland then how it is on GMaps. I took a walk to this beach from Arglios on 4 days, no nudity in the high season, except one day when there was a nude couple (maybe two, I wasn't sure from distance) on the right side facing the sea.