Bonjour @Boxon,
Tout comme jlma59, je vous suggèrerais d’aller vous poser à Paleochora, petite ville balnéaire ancien port du Sud Ouest de la Crète.
Avec une jolie ambiance restée assez authentique, sans doute à cause de son enclavement relatif, plus de crétois que de touristes.
Le soir, la rue principale est fermée à la circulation et cela permet à tous, badauds et gens dans les tavernes et bars, de s’y retrouver, d’écouter de la musique, de parler et rire…
Le matin, ces rues et ruelles calmes et verdoyantes ont un tout autre aspect, serein et reposant.
Le front de mer avec son petit port animé est très beau, les tavernes délicieuses (je recommande chez Maria), les vues sur les falaises superbes, d’en bas comme du haut des ruines du petit château vénitien.
En chemin pour grimper d’ailleurs, une petite église pimpante,j et blanche avec son clocher séparé, est très reconnaissable et donne un cachet supplémentaire à ce lieu dans un bel écrin, d’autant que des offices avec chants religieux que l’on entend de l’extérieur, rythment aussi les environs.
Deux plages fort différentes (l’une de sable jaune avec paysages quasi d’Afrique du Nord et l’autre de galets gris foncés avec falaise) orientées différemment aussi permettent de profiter du soleil de la mer chaude et de farnienter à toutes heures de la journée et quelque soit le vent.
De Paleochora, vous pouvez facilement vous rendre à Elafonissi, l’une des plus belles plages de Crète, au sable fin et rose (une heure de traversée bateau très agréable ou 1h de voiture si vous préférez…
En prenant la voiture, vous arriverez facilement dans des petits villages de l’arrière pays en quelques minutes.
Et vous pouvez prévoir aussi d’aller au joli village de Sougia (avec plage de sable gris) en bateau, avec rando/balade possible jusqu’à Lissos (ruines archéologiques)
Je suis restée 3 jours à Paleochora, j’aurais vraiment voulu prolonger car cela a été un vrai coup de coeur pour moi.
Nous logions dans un petit appartement tout simple avec une vue magnifique sur la mer, les falaises et la place de galets gris noir. C’était super 
Bon voyage !