Wohin für ruhigen Strand-/Wanderurlaub? (Westen?)

Hallo Ihr Kreter,

wir wollen Mitte September zum 1. Mal nach Kreta, deshalb noch ein bisschen orientierungslos...
Wir möchten Wandern mit Strand kombinieren, d.h. wir suchen 1 oder 2 feste Standorte am ruhigen kleinen Ort mit bisschen Strand und möchten von dort aus(Mietwagen)jeweils Tageswanderungen unternehmen.
Ist der Westen am ehesten zu empfehlen?
Da wir auch gerne nach 1 Woche den Standort wechseln würden: was käme als 2. Standort in Frage?
Was ist von Paleochora zu halten?

Jassas,
Tina