D'abord, éviter la cote nord, bétonnée et pleine de complexes hoteliers.
Ensuite, les gorges de Samaria , mais c'est très touristique, et comme Albad, je ne vois pas comment LDO à pu faire, sachant que c'est en gros 15km de marche aller (et donc autant au retour), et c'est pas plat!!!.

On accède au nord des gorges par la route, mais au sud, on arrive dans un petit port d'ou il faut prendre le bateau. Donc il faut s'organiser pour arriver à un bout et a voir un moyen de locomotion à l'autre.

Beaucoup moins connues: les gorges d'Aradena , un peu à l'est, avec en haut des gorges le village fantôme D'Aradena abandonné après un tremblement de terre. Mais , pareil, il faut s'organiser pour arriver à un bout et avori un moyen de locomotion à l'autre.

Preveli beach: une plage avec des palmiers, au bout d'une gorge avec une rivière couleur emeraude décrivant un S juste avant de se jeter dans la mer.
Sur la cote sud au sud de Rethymno (chercher sur la cote entre Kerames et Lefkogeia) qui sont les bleds les plus proches.

Le palais du labyrinthe à Knossos: incontournable. Le plateau du Lassithi: très sympa et un peu plus frais, car en altitude.

Pour Santorin, il ne faut pas prendre les excursions des hotels: ils vous assassinent sur les prix
Il faut prendre son billet soi même, soit sur place soit par internet: je viens de regarder sur Anek lines: le billet aller Heraklion-Santorin est à 18€ !!!!!
ANEK Lines - Official Web Site - [Fares & Offers]

Bon, c'est en ferry classique, et il faut compter 6h de traversée, donc prévoir pusieurs jours. Ou alors prendre un hydroglisseur bien plus rapide, mais plus cher.