Kreta soll im Winter nicht so schlecht sein. Es soll da eine kleine surfcommunity geben. Google mal nach dem „surf tribe crete“ oder so ähnlich.
ansonsten findest du auf http://www.wannasurf.com einiges über griechische surfspots. wie überall im Mittelmeer wirds im Sommer meistens flat sein.