When we came to Makry Gialos, the first little village on south coast, the wind was blowing with amazing force (some 40 knots, at least). I don't know if that was a meltemi wind, or some local thermal wind prevailed. The direction was pure north. And some 5 km further down the road, there was no wind. Near Ierapetra, again quite strong (30 knots, at least).
In Ierapetra, the southernmost city in Europe, you can windsurf on the main beach near the old forest and the heart of the city. It is easy to come with the car and park it nearby. Assembling the equipment is another story, because the beach is full of people, and the is no windless place to find. The conditions on the see - bump and jump, perfect for freeriding and freestyling. For slalom and speed - only if you feel particularly masochistic that day.
My greatest discovery, however, was the Long Beach in Koutsounari, small village couple of kilometers east from Ierapetra. This is about 3 km long, strait, sandy beach. Half of it is reserved for swimmers, and the other half is free. The wind was wild: between 50 and 60 knots. It blows offshore, and the first 10 meters of see surface is laboratory flat! After that, chop and see dust: I imagine you can get in serious trouble if you forget where you are and let yourself too far out. I didn't have small enough equipment to try to catch some speed on it. It is a pity because this was the first time ever I saw live (not on photos or videos) such long speed stripe, with such strong wind and yet, flat water surface. If I will be lucky, maybe some of this days I will visit Koutsounari again.