Contact antoine from noumea kite school.
http://www.noumeakiteschool.com/spip.php?rubrique17^^^^^^^hit the English tab in the top right corner^^^^^^^^^^^
By law you need insurance to kite there
www.noumeakiteschool.com/spip.php?article44 He can take you to a close island that is more suitable for your level and give you a heads up. He picks up at meridian beach. Plenty of wind there. You just need to know where to go and what you are doing. The meridian has a narrow launch, is offshore and can be busy with a heliport. You need to be able to go upwind. Mind you, I've seen people kite there that are below beginner level. It's a more suitable area for family. Some nice walking tracks and restaurants around the area.