Crete a pied hors des sentiers battus en aout, possible?

Nous entreprenons un voyage en août en Crête. Je sais qu'il fera chaud, je compte un peu sur le vent.. Nous ne louerons pas de voiture, nous voudrions marcher avec des haltes dans des villages, près ou loin de la mer. je suis une amoureuse de la Grèce et je ne supporte pas les coins bondés de touristes. Est-ce possible de trouver un coin de paradis authentique? Quelle partie de la Crête me conseillez-vous? Merci pour vos réponses