winds in Zanzibar should be good at that time. we run a kiteschool in the very south of kenya (so not far away
) and december, january, february and march are the best months to be there! check our http://www.kiteworldwide.com
for weather / wind info on kenya!
cheers and enjoy your holiday down there!