When I lived in Austria, we vacationed in Molivos on the island of Lesbos (lesbians).
It was really cool at the time. On one side of the coast, there was the main town and the family beach. Typical greek streets with nice, cheap restaurants and great atmosphere. There was even a concert in the castle on the hill.
On the other side was the adult topless beach. Water was much colder and you could see Turkey in the distance.
Sadly, this island was listed in several documentaries about the migrant trafficking going on. It's the entry point for Muslims entering Europe.
https://www.voanews.com/arts-culture...refugee-crisis
If you do go to an island, know that they might not have air conditioning and temps get to around 100 in the summer. Was tough sleeping at night.