Which island did you visit?
Since I have not visited NC I can only relate what a friend, Peter, and his wife experienced. For reference they are very frequent travelers around the world and enjoy more of the "off the beaten path" area's. i can't imagine he and his wife heading to that type of entertainment. Maybe this is a case of 'available options' in a country....
What I can say is that I would follow Peter's travel advice without question- -that's because I know his/their style and it match's my taste. Then again I long ago left SBH for more remote islands in the FWI.
In any case here is Peter's summary. He is a member of this site under username Peter and he authorized this exert from our email.
To get to New Caledonia we flew CLE-ORD-LAX-BNE- (stop for 5 days at the naturist paradise of Byron Bay) -NOU. Then after a week Air Caledonie from Magenta airport in Noumea to Ouvea and then Lifou. Then another week on the big island. New Caledonia might be my favorite place ever: friendly, good food, always great scenery. Great beaches, great hiking, and perfect weather the whole 3 weeks. The island is huge, and split by a mountain range, east side is tropical paradise with waterfalls everywhere you look, west side is Australian-looking, much drier, with French cowboys. Ouvea is a low, flat island very much like Barbuda, right down to the perfect beaches and lack of infrastructure.
Lifou is the largest uplifted atoll in the world, bigger than Tahiti, a very uncrowded and relaxed place. We stayed at Chez Jeanette in a hut (literally) a few paces from the beach, and were the first American guests Jeanette had ever welcomed.
In Poindime on the big island we ordered a pizza, and were told we could come back for it in half an hour. Returning, I found my name on the pizza box, even though I hadn't given my name and had never been to the pizza place before. I imagine that the next day anyone in the village who cared would know what toppings we had on our pizza.
Petri-good luck with your Pacific Island search.