At risk of being controversial, jen and me went to Rhodes in 2004, staying in Afandou - a quite isolated town facing away from the sea. But we adored the uncommercialised end of Faliraki, further north, and spent most of our 2 weeks there rather than in Afandou.
As we reached the beach in Faliraki, and looked to the north, there were 5000+ sunbeds, nightclubs and even worse.... This is the subject matter of "Greece Uncovered" the notorious television series about Club 18 - 30.
But we spent our time on a well established naturist beach in Faliraki, with several local tavernas, eating taramas for breakfast, sunbathing and swimming, and generally passing the time with people who were not into all that stuff.
The next year we went to the notorious San Antonio - the subject of "Ibiza Uncovered" and found more blue rinse than blue film. Most of the people we met were much older than us (remember I reached 55 this year.)
Just goes to show that there is good in all of these places, but you like what you like, and need what you need, and can find it in most of them.
But after many many holidays in the last few years, nothing touches Arillas as far as philandjen are concerned. Corfu is our Greek Island - nothing compares.