On a different but related matter, make sure your travel insurance meets any visa requirements for your port stops. I recollect (from a previous post) New Caledonia (Noumea) has a minimum health insurance requirement.
Hi! Welcome to the boards!
I was on a similar route last March, and I know there are several others on the board who have done those islands. We took Royal excursions on our trip, but I think it would also have been easy to do your own thing in all those places.
My favorite thing was the Advanced Snorkel on Mystery Island.
One bit of advice, in case you're not Australian -- all those islands will take AUD for buying things, but very rarely will they take USD. Didn't occur to me until we were already on our way. Oops! ?
