I think you should talk to these guys...
www.fijisurfco.com/kite.phpAsk the locals, not us. Besides, I've been to Hideaway and Plantations and all they are good at is to take you out anywhere on their boats, but mostly for surfers looking for waves. Hardly a kite surfer around (but this was in Sep 2005. Kiting wasn't even around then!)