Hi,
Zypern, Stadt Paphos, ev. Hotel Pioneer Beach oder das Aquamare Beach (Empfehlung: das Aqu. nur mit MB nehmen, Straßenseite unruhig).
Stadt ist historisch sehr interessant (Archäologischer Park: Ausgrabungen, Mosaike, die Königsgräber, etc.) , weiterhin Ausflüge nach Kourion möglich, hier ebenfalls Ausgrabungen.
Ausgrabungen sind aus der griechischen + römischen Zeit, wenig vom Johanniter-Orden.
Viele Restaurant, etc. am Hafen, lange Strandpromenade, Strand voll OK, aber nicht so breit wie nördlicher (Agia Napa - hier aber Party-Region).
Oder Rhodos: Rhodos Stadt geprägt von dern Johanniter-Zeit (war knapp 200 Jahre "ihre" Insel), gibt dort sehr viel zu sehen, weiterhin der Monte Smith oberhalb der Stadt (Ausgrabungen gr. + röm. Zeit)
In Lindos und Kamiros dann wieder Ausgrabungen aus griech. + röm. Zeit, in Lindos zusätzlich Festungsreste aus der Johanniter-Zeit.
Gibt noch viel mehr zu besichtigen - schau mal in die Reisetipps.
Zu den Stränden: Nähe Rhodos Stadt sind die Strände weniger schön. Müsstet ihr
euch eher östlich halten (Faliraki / Kolymbia)
Busverbindungen sind übrigens 1 A.
Ach ja, ich habe mich selbst heute Morgen für den Herbst für die Insel Kos entschieden (Aghios Fokas), nahe Kos Stadt, scheint bezüglich Sehenswürdigkeiten zumindest ähnlich Rhodos Stadt zu sein, heißt, Überreste / Festungen aus der Johanniter-Zeit, griech. + röm. Ausgrabungen, etc.
Scheint auch gute Busverbindungen zu geben, Ausflüge zu anderen Stätten möglich.
Aghios Fokas scheint allerdings Kiesstrand zu haben.
Viel Spaß beim Aussuchen.
LG