Creta Pregunta-circumnavigating

¡Hola a todos! Estamos planeando volar a Heraklion a mediados de junio y luego tomar unos 6 días para circunnavegar de nuevo a Chania, en dirección al este inicialmente. No nos alojaremos la noche en Heraklion - es genial, pero nos hemos alojado allí, pero será llegar alrededor del mediodía y luego al este inmediatamente. Tendremos un coche. Mi pregunta es esta. Con 5-6 noches y la distancia entre Heraklion y Chania para cubrir (mantenerse en la costa tanto como sea posible y en dirección al este), ¿dónde haría usted por la noche / cómo dividiría esas noches? Yo estaba pensando aproximadamente 2 noches en Zakros, 3 noches en Matala o Agia Galini, 1 noche en Hora Skafion, pero estoy totalmente no establecido en eso. Sugerencias? Cualquier persona con experiencia en el sur o el este de Creta tiene favoritos? Hemos visto a los "biggies" -Phaestos, Gortyn, Knossos, etc.- este viaje es realmente sobre relajarse y disfrutar de la cultura, la comida y las playas de Creta. Gracias por cualquier consejo que pueda tener!