if in Nouméa book at the Chateau royal or méridien, both located on the kite beach.

No need to travel unless you're into wave riding

and october is windy !! depending on the date you could even do the bluscope downwind (from light house to anse vata kite vs windsurf)

No worries, the Meridien was just refurbished this year and is very nice, so you should enjoy !

There's an aqua spa just next door at the chateau royal in case your wife gets bored of watching you and all the good looking froggies kiting !

The spot is quite packed with kiters on week ends but all in good spirit. Some kids over there have an incredible level.
Just check where you launch and sail as only the far east side of the beach is allowed (after the rocks)

pm me if any info needed (except from kite advice as I know nothing about it )