Frewin Poffley describes Kimolos as a good island to escape the crowds and the more commercial trappings of tourism. What's more there is a generally accepted nudist beach.
Hellenika beach
Hellenika is on the west coast. It is a long beach divided in three parts. In front of beach there is a small island, on the right some beautiful rocks in the sea and it is possible to go by swimming. My contributor stayed there for eleven days in the second part of June 2001 with his wife and saw only ten people (all naked) in all this time; and on some days the beach was deserted. To get to the beach it is about an hour and half's walk from the village but it is very usual to ask for a lift. The occasional passers-by are apparently not offended by nudists. At the end of the path if there is anyone around it might be a good idea to ask directions. The beach is marked as FKK in Frewin Poffley's guide and the Captain is told also in several other tourist guides it is classified as "nudist beach". Carry drinkable water and some food.
The Captain has not received any reports on Kimolos for some time and would welcome updates.
I visited in August 2011. The three beaches all have different names. The middle one is Hellenika. The northern one is Mavrospilia. The southern one is Dekas. I didn't see anyone naked on any of the beaches. On Hellenika itself there was a large family group in the middle so nudism was impossible. On the others there were few people so nudism could be possible depending on who is there, but they are not great beaches and were exposed to the wind on the day I visited.

So here is a recent report from Kimolos for our Captain.
Prassa beach (northeast kimolos) - white sand and great crystal clear waters
After the beach bar opened there is no place for nude bathing there, except for the odd topless girl
Mavrospilia (southwest Kimolos) - dark sand and small pebbles
It is still a popular nudist beach, but at a 50% rate.
Hellenica or Ellinika beach, and Dekas beach (southwest Kimolos, next to Mavrospilia) - dark sand and small pebbles
Hellenica and Dekas are next to each other. The former has a few trees - very good for shade but bound to have a couple of textile families or two in August. The latter has no shade, and access is a bit more messy through a bumpy road or simply by walking along from Hellenica towards the other end of the beach. Dekas is almost always deserted and usually 80-100% nude. Sometimes a few campers can also bee seen there.
Agios Georgios beach (further southwest from Kalamitsi, park by the church and walk downhill behind the church) - sand
Great little beach with sand and usually either deserted or nude.
Ennias beach.
East of Alyki, accessible from a branch of the main road some 300 meters before turning left for Bonatsa/Alyki. There is also a footpath which starts from the main road where there is a sign 'Ennias'. Stones and pebbles.
A secluded area with the odd free camper. A great beach for shade as there are quite a few trees near the water. Usually naked.
I visited in August 2011. This was the only beach on the island where I saw people naked. It is a beach of mostly pebbles and stones with a bit of sand. There were free campers using all the shade under the trees at the back of the beach. Most of the campers were nude when they went for a swim or did a bit of sunbathing but they spend most of the time in the shade.
