Not the best time for wind but you should have a few good days and I remember quite a few kiteable beaches near Heraklion. Bring your wetsuit, the summer is away for the winter and will come back next May.
Join the Greek kiteforum and ask the question there, you should have replies from guys kiting in Crete. http://www.kiteclub.gr/el/alpharegistra
(the boxes to fill in for registration are described in Grrek letters, so remember that they are Name, Username, Email, Password and Password (again) in this order. Remember to tick the box "I agree blah blah" . Good luck, have a lovely time and come to Rhodes next time, much better here!