score:5
There appear to be at least four ways to get from La Tontouta to Noumea:
In the end, we opted for car rental instead: rates from the usual suspects (Hertz, Europcar, Sixth etc) start around XPF 5000/day, meaning we could get almost four days' rental for the price of a private shuttle return. Given that getting around greater Noumea on public transport is inconvenient to impossible, this was the right choice.