Beautiful village on the south-west coast. Good road takes you from Chania right in the middle of it, crowded with tourists. There is a note on the internet that once Paleochora was better windsurfing spot, with some Centers there, but winds started to be irregular and people left. When I came, the wind was from northeast direction and quite gusty. Still, on the east side of Paleochora, in front of the harbor, it was quite strong, with amazingly choppy water.
On the west side, there is a long sandy beach, with flat condition but not so strong. I suppose it could be good for beginners, but I didn't see anyone windsurfing there.
Half an hour from Chania, to the west, there is an amazing long sandy beach in Falasarna. A lot of tourist, though, enjoying the crystal clear waters and white sand. Wind from north direction, good for bigger sails, but again nobody windsurfing. Well, it was anyway less windy day, but I could imagine this place is ideal when there is more wind. During tourists season it could be difficult to get in the water, but once in, there is enough space for long rides all around.
Breathtaking view on Falasarna beach is worth stopping by the road and enjoy for a while.
On the left side of the basins, there is enough space for windsurfing, all the was east to the nearby much bigger bay. When I was there, the wind was northeast direction, which is, as I understand, not often so. More usual wind is northwest, it seems. But, anyhow, you get the flat water and a lot of space for fooling around. It could be good for speeding, too, when the wind is stronger.
All summed up, west coast of Crete is very windsurf friendly, especially if you are not too demanding about perfect conditions and everyday wind. If you add to that amazing Cretan cuisine, unbeatable scenes of mountains, gorges and the see, you get charming combination you don't want to miss!