L'est de la Crête : quel itinéraire à me proposer?

Bonjour,

Tombé fou amoureux de la Crête il y a 2 ans, je ne peux m'empêcher d'y retourner cette année.
La dernière fois en 2 semaines j'ai sillonné une bonne partie de l'ouest de l'île en allant de heraklion à Sfakia en passant par Rethymno,xania, Kastelli, Paleochora, Sougia (ma préférée), Agia Roumelli, Loutro.

Aujourd'hui je souhaite découvrir la partie Est de l'île et mon voyage étant dans à peine 10 jours je n'ai que très peu de temps pour me plonger dans les forums afin d'établir un bout d'itinéraire.

Sachant que ce que j'apprécie tout particulièrement en Crête sont la nature, les splendides randos au milieu des chèvres, ses petits villages, sa population si tranquille et accueillante, quel itinéraire approximatif pouvez vous me conseiller en 1 semaine?
De plus, la dernière fois j'avais tout fait en bus ou bateau. Est ce que cette partie de l'île est aussi bien desservie ou dois je envisager de louer une auto..?

merci pour votre aide et vos conseils.