score:3
It looks like there are quite a few places, but most of them only have websites in French. The magic search term is Location de planche Γ voile
.
For example, Diabolo Funboard (who did the video I linked to) have a rental location on Anse Vata Beach (la plage de l'Anse Vata). Mdplaisers.com which Mark mentioned are in a similar area, and appear to have some quite nice gear from Naish.
So, it looks like there are several places there, with a range of kit from beginners to experienced!
Upvote:3
The New Caledonia Office of Tourism's website has a recommendation for windsurfing:
"Aloha" - rates are 3000-5000cfp, and their address is Promenade Roger Laroque - Anse Vata. Maps and contact details on the link as well.
Another windsurfing discussion mentioned a site Mdplaisers.com - I've linked to their contact information.
From other sites, it sounds like there are also quite a few solo guys around the beaches that you can speak to to rent gear. Definitely sounds like they have the full range of gear too. Sounds fun!!!