Forget about walking there - take one of the many taxiboats from Symi harbour. No facilities, little shade, but sun leaves mid-afternoon because of the sheer cliffs surrounding the beach. Bring water and food!
3 visits there - one other couple there nude at the beach farthest away from where you get off the taxiboat.
One day a large family from one of the private boats in the bay chose to camp very nearby where we went nude. Nobody cared - guess the locals are used to nudity there.

Visit the place - it's a majestic setting with the cliff several hundred feet high at the back of the beach!

2012 September: I again was the only naturist on the beach (where is everyone?). I liked this beach as it is less shingly than Nanou and also has a wild feel about it. There is a small church and some trees but the few textiles sat under them - so take shade. There are no facilities so take water/drinks/food. If you are on your own, like me, the water taxi will not take you - there have to be at least two people going - so find a friend or wait until others buy tickets. The beach has quite a lot of depth so I was able to sunbathe naked pretty freely. However the bay does attract mooring boats - up to 6 when I was there - so I covered up to swim (again great water and fish). Another point was that there was only one water taxi going out at 10 am and returning at 3.40 pm. Fare €12 for the return trip. The sun went behind the cliffs around 3.30 pm. Oh - did I mention the goats? Definitely worth a visit.