My wife and I are going to Rhodes for two weeks in May. Last year, in Lanzarote, we accidently found ourselves on a nudist beach. Nudity was no big deal but what was nice was to be able to change without having to grapple with a wet and sandy towel.
So- are there any nudist beaches in Rhodes? I am sure I have seen a mention of one but there are none listed in guidebooks - not even German ones
