Zum ersten Mal Kreta

Hallo Zusammen, in diesem Jahr wollen wir zum ersten Mal Kreta besuchen.
Wir wollen von 7-21. Mai dort verbringen. Ich bin jetzt grad etwas überfordert, beim Heraussuchen einer Unterkunft. Bzw. beim Heraussuchen des geeigneten Ortes. Wir wandern gerne, wir wollen auch die Ausgrabungen sehen, lieben es aber am Meer zu sein.
Wäre es besser, zwei Unterkünfte zu nehmen? Ich habe was schönes gefunden im Inland auf 350 m Höher zwischen Rethymno und Plakias. Kann man die Gegend empfehlen und kommt man da gut hin zu einigen Plätzen? Oder wäre es besser noch was im Osten dazu zunehmen? Da hab ich auch was schönes gefunden in Agios Ioannis, auch in den Bergen. Und was in Kastri, am Meer....
Man....ich hoffe auf Anregungen. Wahrscheinlich ist es das beste, entweder Ost- oder Westkreta zu bereisen? Was wäre hier der schönere Teil?
DANKE! Liebe Grüße Bettina