Ich sag mal Zypern. Dort im Westen ein Hotel in Paphos. Die Stadt ist eine Art Freilichtmuseum aufgrund der vielen Ausgrabungsstätten, darunter die Königsgräber etwas außerhalb (klick ).
Ab dort hoch in den Norden vorbei u. a. an Bananenplantagen zur Akamas Halbinsel, Schlucht, einsame Strände, usw. (klick ). Östlich davon der Paphos Forest und das Troodos Gebirge (klick ), kleine Dörfer, imposantes Kloster, usw.
Evtl. noch die geteilte Stadt / die Inselhauptstadt NIcosia. (klick bzw. klick )
Mietwagen - ja (Linksverkehr). Einschränkung für private Fahrten auf der Akamas Halbinsel, da teils schlechte Wege.
---------------
Sehr schön auch Kreta im Norden um Rethymon / Chania herum, (schöne Städte, viel zu sehen (klick bzw. klick ).
Siehe dazu Posting von Sokrates. Oder auch Hotel in Georgioupolis, liegt zwischen Chania und Rethymnon. Fahrt mit den Öffis zu den beiden Städten möglich.
Ab dort z.B. Fahrt in den Süden (am besten mit dem Mietwagen) entlang der Imbros Schlucht Richtung Frangokastello bis Plakias und zurück durch die Kourtaliotiko Schlucht.