Depends where you are staying, Mastihari has a nude beach middle part of the beach away from the kite surfing place.
Tigaki, head towards the salt lake the beach is located after the sand dunes/digger
Kefalos, try magic beach
No swingers clubs on the island sadly