Contact Antoine from Noumea kite school for advice. He's a nice bloke and speaks english.
www.noumeakiteschool.com
ph- (687) 790 766
I got a lift in his boat (cheap if your just bumming a ride with your own gear) to an outer island. He also does lessons out there, though it is closed for bird migration at certain times of the year.