J'y suis allé en 99.
Le coin était nettement plus sympa (pas trop bétonné) que la côte Nord de l'île.
Plein de petits restos pas chers et bons.
Pour la navigation, c'est flat => freeride / Slalom / Speed (David Garel était venu s'entraîner avec ses guns Haleakala et ses ART Ellipse) / freestyle.
Bonnes stats de vent avec vraiment des jours très forts. Le spot est peu dangereux car au fond d'une baie et on est renvoyé vers la cote en cas de casse.
Nav en short (et T-shirt contre les coups de soleil). T° extérieure de l'ordre de 38° (impossible de marcher pieds nus sur le sable tellement ça brûle) et l'eau vers 28° (ça fait froid au début). Je pense que les bretons apprécient autant que les normands
Pour le transport, j'avais pris Paris - Athènes par Air France puis Athènes - Héraklion par Olympic. Un vrai bor...l les lignes intérieures en Grèce (4 à 5 heures d'attente sans info).
Depuis Heraklion, voiture de location pour rejoindre Palekastro. Une vraie galère de nuit car la route tournicote souvent. Par contre, de jour, le paysage est souvent magnifique (tant qu'on s'éloigne d'Heraklion).
A Palekastro, il y a plein d'appartements à louer. En famille, il faut peut être chercher un hôtel avec piscine abritée du vent... Sinon, il y avait quelques arbres sur la plage pour se protéger du soleil, mais pas du vent.
A l'époque, il y avait un Centre Nathalie Simon / SportAway avec du matos top (AHD / Neil Pryde et ...Bic). Il me semble que le centre a été repris mais je ne sais pas quel matos il loue.
Pour le tourisme, il y a plein de petits villages sympas dans le coin. Il y a aussi la palmeraie de Vaï (orthographe?) qui servait au tournage des pubs Tahiti Douches (les anciens se souviennent sûrement de ces pubs qui ont dû hanter leurs nuits d'ados). Cadre très sympa. En bref, il faut surtout chercher à voir des beaux paysages plutôt que des monuments / musées.
Voilà. Je ne suis pas certain qu'en dehors du centre de windsurf ça ait énormément changé (le vent solide contrariant les velléités des bétonneurs pour transformer ce petit paradis en Costa del Sol)