well, not sure if Canaries are still in Europe
but most probably they still ok for OP since he 'liked' the answer
I haven't been to any of two @mountain_lake mentioned, but from posts I've read in the internets my conclusion, contrary to @mountain_lake's opinion, would be that Fuerte is slightly overrated & Tenerife is better in winter period (and probably in summer too TBH. & no, I don't own kiting school or rent-out aptmnt in Tenerife
) .
Anyway, since there's no thermics in winter, I guess just by running through couple years of windguru archive for period you interested in, you'll know the answer
ohhh, and btw - yes, these 2 + Tarifa would probably be the best out of warm places in Europe* . If just for kiting, I'd consider Ireland too, but I understand some ppl may not exactly love kiting in 5/4 wetsuit with boots & gloves + maybe self launching in 40 knots (other than Dublin, most spots are rather empty in winter, especially during working days)
*see remark in 1st sentence