Urlaubsort?

Hallo zusammen!

Ich möchte Ende August/Anfang September mit meinem Freund zusammen in Richtung griechische Inseln fliegen. Nun suchen wir den perfekten Ort.
Es sollte auf jeden Fall einen Sandstrand geben, ohne Kiesel oder Felsen, so dass man keine Badeschuhe braucht. Außerdem hasse ich es, ununterbrochen am Strand wegen Disko, Ausflügen,... angequatscht zu werden. Da will ich nur meine Ruhe haben.
Für den Abend wäre ein Ort mit vielen Bars, Cafes, Geschäften a la Paguera/Mallorca ideal. Kein Ballermann-Partyort aber es sollte schon was los sein. Wir sind ja schließlich beide um die 30.
Bisher waren wir öfter auf Mallorca in Paguera. Dort hat es uns sehr gut gefallen, aber jetzt wollen wir doch mal was anderes sehen.
Neben Rhodos haben wir auch Kreta und Kos in Betracht gezogen. Vielleich hat ja jemand eine gute Idee? Eventuell auch mit Hoteltips (Pool, zentral aber ruhig, mind. 3 Sterne, kein "Bunker"
Vielen Dank schonmal!