... lived at Thursday Island for 9 months years ago and wind was brilliant, water beautiful but some big water movement as the tide runs fast there and oh yeah, big friggen bities! I wasn't kiting then but it was always windy in the dry season but not so much in wet (ie November). From my memory exploring the place with my brother in a dingy, there are heaps of spots but you'd need a boat to get to them. Good luck!
cheers,
Robbie