Bonjour Simon,
Nous sommes partis à 2 avec mon copain, comme ni lui ni moi n'avons le permis nous avons du faire le tour de l'île en longeant la côte, là ou il y a le plus de bus.
Arrivés à l'aéroport nous n'avions encore rien décidé et pris un bus directement pour Sitia au Nord Est. Là bas nous avons trouvé un hôtel à 30€ la nuit pour deux en négociant un peu.
Pour le lendemain, j'ai appelé l'unique hôtel de Vaï pour savoir s'ils avaient une chambre.
Voilà pour le logement, si c'est une grande ville avec peu de monde, on visite quelques hôtels et chambres jusqu'à trouver un bon prix. Si l'endroit est pauvre en logement, on appelle avant de partir et on réserve en donnant son nom par téléphone. Parfois il ne demande même pas le passeport... Sinon pour 30 à 50 € tu as toujours le même standing, dans les hôtels ou les "Room to let". Un lit double, un frigo, une salle de douche et parfois une kitchenette et un évier, avec 3 casseroles et de quoi faire ton café.
L'Ouest est beaucoup plus cher et les chambres libres sont plus rares qu'à l'Est, mais nous n'avons jamais été à la rue.
Pour la rando, nous avons fait la descente des gorges de la Vallée des Morts de Zakros à Kato-Zakros. Elle fait 8 km, elle descend pendant 2h ou 3h et on arrive sur le site archéologique puis, la plage! Il y a beaucoup de poisson, ne pas oublier son masque!
Je sais qu'il y a beaucoup d'autre randonnées, plus ou moins longues, les sentiers sont répertoriés par l'UE, je crois que tu peux trouver une carte en cherchant par ici
http://www.discoveronfoot.com/pages/sub/67307/The_E4.htmlSi tu pars seul, sache qu'il y a du wifi dans quasiment tout les cafés et hôtel en centre ville, on a remarqué que la géolocalisation de l'iphone marche sans le wifi et on s'est souvent repérés sur google maps en bus ou à pied...
Tu peux acheter le guide du routard et apprendre quelques mots de grec, ça fait toujours plaisir au Crétois!