2016: The peninsula has wide natural beaches which are empty enough to try with naked swimming and sunbathing.

You can, for example, pass through the Akdeniz / Agia Eirini to the beach and walk leftwards; but there are certainly a lot other (even better?) places on the peninsula.

Unfortunately also a lot of waste around on the beaches.