... I've been there twice and it seems like it was a bit windier than what showed on windguru. Looks like it will be windy Wed-Sat.
You can kite at the far eastern end/around the corner of Anse Vata Bay in Noumea near Le Meridien Hotel. I went with the guys at Noumea Kite School:
www.noumeakiteschool.com/ out to Ilot Maitre. Was pretty good fun cleaner wind and nice huge sandy/grassy reef flat to kite over, hired gear from them one time, brought my own gear another time, you can grab the boat with them either way.
I am surprised no one else has written in either, it was two short trips not really focused on kiting for me, I'm sure there are many others with a lot more experience in NewCal, like in this thread:
www.seabreeze.com.au/forums/Kitesurfing/General/Kitesurfing-New-Caledonia/