I can only recommend karpathos. The wind there is really strong...a nice surf-station is "www.soultravels.ch" with material von JP und Neilpryde (kein starboard aber immer besser als F2 oder Mistral). The guys are really friendly and sincere. Go there and you will like it...they have stations in Chicken Bay (flat water) and Gun Bay (stronger wind and higher chop).
If you go enjoy it there!