According to a report from June 1998: From Parikia there is a beach boat advertising itself as going to Krios and Martsala beaches. If when the boat reaches the jetty you turn left, away from the visible beach, you come in 200 metres to a small beach which is majority nudist: this was popular, 2 or 3 metres of waterfront per party and therefore possibly very crowded in high season. This is Krios Beach. A small wall of stones warns you to bathe only off the latter half of the beach due to rocks. Martselo/Martsala is a small beach with sunbeds which belongs to a taverna, where the boat stops occasionally. In 1998 there was no chance of nude sunbathing in the coves to the left of the jetty - there are now apartments built behind these and the beaches were populated by Greek families.

There are several routes to the rocks near Krios.

1. From Parikia follow the road to Krios. Beyond Krios beach, continue on an easy path to Agios Fokas church for 200m, there are a few areas on the rocks where sunbathing and swimming nude is possible.

2. A short boat trip can be taken from the port at Parikia to Krios. Then follow the coast towards Agios Fokas church for 200m, there are a few areas on the rocks where sunbathing and swimming nude is possible.

3. Following the relatively easy coastal path 3km northeast, then west from Parikia is possible, but it will take an hour, and the boat is so much quicker.

There are only three or four possible locations for laying flat and gaining access to the water. First come first served. If coming by boat or walking, it is possible the dyed-in-the-wool nudist will find nowhere to sunbathe. The beach population at Krios was made up of many Greek families and there were only a few topless women. It seems offence may be caused if nudists were to bathe on Krios beach. There are facilities 100m away at Krios beach. Access to the water is tricky.

There was a fair amount of litter and there is no shade. We score this location 50%.

If you get off at the boat's second and final stop (Martsala) and walk left, you can find a nice sandy cove, gently shelving, pleasant swimming. Some shade from trees. Watch out for the swell from the ferries going to Parikia - my reporters' towels got wet (but quickly dried out in the 40 degree temperature) from it. Only a few people (mainly naturist) there when they visited one morning.

2009 September: we visited Martsello/Martsala beach in the hope of a naked swim and sunbathe. We were disappointed when we walked the length of the beach and up past all the small coves with no evidence whatsoever of any naturism. Completely textile all the way along, even in the small coves.

2012 June: we took the ferry to Martsala and walked to this sandy cove, just before the ruins. Only a few folk, all naturist (except my wife, sorry!). Swimming OK too.