Although not an official gay beach, Achivadolimni Beach does have a nudist section and it's popular with gay travelers. A small sign will tell you you're at the nudist beach - naked people may also be a giveaway.