My first trip to Greece was with friends - to Argassi in Zakynthos in 1985. I really did not like it and swore never to go back to Greece. However, in 1992 I married a Hellenophile, and he persuaded me to go to Crete for our honeymoon. We stayed in Georgioupolis, in late April (quite cold and very quiet). The roads and square were dirt, although we saw progress in front of our very eyes on the day the square was asphalted. My husband suggested we went to Plakias on the bus one day, so we did, and then got a taxi to Damnoni (the Hapimag was a few concrete boxes). It crossed my mind that the beach was nothing spectacular, but followed nevertheless. This is when I first discovered my husband was a naturist. The Rough Guide to Crete indicated that Damoni had a naturist beach, completely ignoring Plakias far end - if only we had known. Later that year we had a holiday in the Mani in the Peloponnese, and I was hooked. That is our special place that we keep going back to, but Plakias had planted a seed. We went back four years ago and this year had our third trip. There will probably be a fourth next year.
Very much the same as everyone else, I like the food, the people, the far end, the raki, the welcome. These are all things that you can get elsewhere in Greece, so I think the particular appeal is a reasonably accessible naturist beach and sea; for a disabled person, many "far ends" are difficult or downright impossible to reach.
On the other hand I don't like the wind and I don't like leaving! Oh yes, and don't get me started on the "accessible" ramps!