Bonjour
Comme tu atterris a Heraklion, normalement tu devrais faire plutôt ce côté là (Knossos, Héraklion, Agios Nicolas, elouda, hersonissos, sitia, Vai, ierapetra etc… ).Il y a beaucoup de monde, mais de partout il y a du monde perso ça me gêne pas des plus, faire cette partie de la Crête est belle mais je préfère l ouest. Attention la Crête est grande, pratiquement tout le monde te dira d avoir plusieurs points d hébergements. Moi, mais c moi avec des enfants et en fonction de ton arrivée sur Heraklion(début après midi ) je récupère la voiture à l aéroport et je file sur Chania 2h30 de route, hébergement entre stalos et Maleme voir Kissamos 5 ou 6 nuits (visites de Chania, Acrotiri, Balos, Falassarna, Elafonissi, quelques villages à l intérieur etc… ) sur les guides papiers tu auras les renseignements voulus.
Après j irai passer 2 voir 3 nuits sur Paleochora, beau petit village, plages proche et aussi a quelques kilomètres de là, le soir les routes sont piétonnière avec restaurants bars commerces(moi j adore). Si je dis bien si vous êtes un peu sportif, ou prendre le bâteau de paleochora à Agia Roumeli et faire une partie des gorges de Samaria en montée (1ou 2h ou plus) casser la croûte dans les gorges et redescendre passer la nuit sur agia Roumeli et reprendre le bâteau le lendemain ou le soir même.
Le reste des jours peut être les passersur Rethymnon et Heraklion (perso j irai à Plakias pour finir encore sur du balneaire).
Perso pour la location de voiture, j ai toujours loué sur les sites (depuis qu internet existe) et jamais été embêté. Cette année les pris sont exorbitants, je me suis renseigné sur certains sites apparament correct en prix c était plus cher qu ailleurs. En plus en espèces, tout va bien du moment que tu n as rien, un conseil regarde sur le net les locations en réglant avec ta carte bleue et si tu as une premier voir plus, pas besoin de prendre une assurance supplémentaire.
Pour les hôtels regarde sur Booking, le site est très bien fait et après tu appelles l hôtel en direct (c ce que je fais depuis des années)
Prends des idées de chacun, après tu fais ta salade et tu sort un truc et nous on te dira ce que l ont en pense
J insiste mais ne te cantone pas à 1 seul hebergement
Bonne journée