Greek Islands - Shortlist for Gay Naturist Couple?

I have been asked to advise several locations for my gay friend and his partner. Both love naturism. However, my experiences are principally Spanish, so please suggest 2 or 3 Greek alternative locations
They are looking for long beaches with few or no amenities. So, big stretches of deserted or sparsely attended beaches. Preferably sandy but pebbles ok!
Thanks in anticipation of assistance! Cheers. Martin

This topic was edited
RE:Greek Islands - Shortlist for Gay Naturist Couple?

Try Tigaki beach on Kos, Greece. Long, wide and sandy. I go in early October when still hot. Very quiet.
Either stay in Tigaki or bus from Kos Town.

This post was edited