2017 September: there are several coves and rocky areas accessible from the main road between Patitiri and the Italian Holiday camp [=Marpounta]. One is called Rope Bay because there's a rope to help you descend to the cove. There are usually some locals there or long-stay visitors who know the island well. Nudists were fairly rare. If there wasn't already somebody naked there, I asked before stripping off - nobody objected. A good path descends from the main road and there's room for 2 or 3 cars to park. Look for the tall reeds on the left side of the road with a wall opposite.

2018 September this is a small beach and as stated above you need to use a rope for the descent. Not sure how the couple I passed coming down managed with a parasol, dog and cool box! Location is now made easier by a "Nude Beach" finger sign attached to a telegraph pole just where the path starts.