Servus!
Ich würde auch eher zu Kreta tendieren.
Vorschlag zu Orten: Plakias, Agia Galini, Kissamos, Paleochora.
Unbedingt Mietwagen (von zu Hause aus) buchen - gibt viel zu sehen...
Für Rückfragen stehe ich selbstverständlich gerne zur Verfügung - soweit ich helfen kann.
lg - der peppi