Visit their website
Lat: 35.20171 - Lon: 24.10725
This is one of the most unique nude beaches anywhere. Hidden between the mountains and sea, it has a number of notable features such as the sweet water springs and the indigenous goats.
Access to the beach is along the quite difficult E4 long distance path with some steep drops and descents.