On the Western part of Lesvos, greece this nice nude beach is located. The nearest town is Sigri.
The beach is of a very good quality.Clear blue water and volcanic sand. It is a very remote location and you shouldn't expect to see many people here even in the peak season. The beach is not an official nude beach, but it is common to use it like if it was.
Read more about the aera
here