No haven't been to any French Polynesian Islands, the closest I've come is Melanesian in Vanuatu.
Had some good surfs there off the beaten track and I expect the same would be in New Caledonia (Except unlike Vanuatu the reefs are offshore )
Vanuatu if you go looking take some Kustom ( tribe gifts) of tobacco and Kava to offer as custom requires to the tribe chief to enter his lands and surf his reef ( the reefs are seen as village resources).
Trespassing is not appreciated an can provoke violence. Spend a little time helping the village kids have a surf on your boards after Kyustom and who knows what other areas may be shown to you.
One important thing brace your stomachs if you go to a village and you are invited to a Kava bar, ,do drink Kava and share the food , not doing so is considered rude!
Learn Bislama ( pigeon English) easy as and use that. EG Helicopter is mixmasta bilong Jesus Christ
Vanuatu is interesting as it was both British and French at the same time before Independence. beyond Indo primitive outside main towns and transport will be difficult be well prepared with a good set of survival and self medical skills to cover yourself. Waters beyond the main areas are tiger sharky. Outer island equals an extreme trip no mod cons. seasonal, local swell catching and long period swells from the southern oceans to wind through cyclones off Australia generate swell too. Serious malaria and other tropical diseases, but good and totally uncrowded outside of Port Villa.
New Caledonia French expensive needs boats to outside barrier reef passes , only one or two places known where surf gets to the beach. Off the beaten track , kustom is required and adventure may turn up surf.
I'm glad to see you really made the Indo trek. It is such a worthwhile way to go, it shows the variety of the people and cultures so much better. Often you are much more appreciated as a bootlace explorer than a cashed up tourist.
Enjoy, my journeys now are to less frequented Islands and strange places > Thanks for realising my poke as what it was, and showing you and your friends are traveling well!

I've taken up troll hunting just for fun, instead of a rifle I'll just use a pun! 冲浪爷爷