J'ai beaucoup aprécié tous les commentaires du forum avant de partir en vacances en Crète (mi-mai). C'est pourquoi, voici mes impressions pour peut-être vous aider à préparer vos vacances.

Nous sommes partis de Toulouse avec Thomas Cook pour l'Hotel Creta Marine (près de Panormo, 15 min de Rethimno). Avec Thomas Cook : aucun problème.
Pour l'hotel : très classe, tres propre et tout neuf. Les chambres super bien aménagées, toutes avec terrasse. Un super beau jardin, avec plein d'arbres et de palmiers. 3 piscines extérieures d'eau de mer (la principale est immense, mais un peu bruyante : beaucoup de monde et l'animateur qui parle sans arrêt au micro... les deux autres beaucoup plus petites et intimes : très agréables). Il y a aussi une piscine interieure : bof... vraiment très petite... et l'eau est froide! Ils prêtent des serviettes de plage (caution : 15 euros) qui sont assez petites et de mauvaise qualité (elles n'arrivent jamais à sécher vraiment...). Si vous avez de la place dans votre valise, je vous conseille d'amener la votre. Les deux plages sont vraiment ridicules : toutes petites, transats payants, bétonnées... Nous n'avons même pas eu envie de nous y baigner! Pour le prix des activités, je peux seulement vous dire que le tennis coute 13 euros + 4 euros pour louer une raquette et la location d'un vélo pour une journée coute 13 euros.
Les repas : petit-déjeuner bien mais sans plus (beaucoup de choix quand même); déjeuners et diners décevants (assez répétitifs, pas très original : ne vous attendez pas à de la cuisine crétoise... c'est dommage!) Par contre, la salle est belle, et la terrasse super agréable! Toutes les boissons sont payantes (si vous n'avez pas la formule "all inclusive"), même l'eau (2 euros 50 la bouteille de 1 litre).
Pour circuler, je pense vraiment qu'une voiture est indispensable Il n'y a rien autour de l'hotel. Le premier village est à 3 km et demi (nous l'avons fait à pied : je vous le déconseille)
A l'hotel, il y a la possibilité de louer une voiture. Il y a aussi un loueur à 500 metres de l'hotel : nous avons été là et n'avons eu aucun problème! (Ca s'appelle : Elpis). Pas de problème non plus sur les routes (en très bon état dans l'ensemble), ni avec la façon de conduire des crétois!
Enfin, cet hotel est un très bon point de départ pour visiter l'ouest de la Crète : Rethimno, Hania, et l'intérieur, vers Spili, le monastère d'Arkadi, ... Nous avons même pu aller jusqu'à Knossos. Par contre, pour Agios Nikolaos, ça fait un peu loin...
Bonnes vacances !