I've just come back from a cruise ship tour around New Caledonia and Vanuatu.
For those who are thinking of doing a cruise but don't know to much about it - go for it!
Cruise deals can be bought in the off season at about half price. My cruise line was Royal Caribbean. So it was reasonably up market. Don't go P&O unless you are going specifically for young kids.
Our Cruise went for about 10 or 11 days leaving and returning to Sydney. The food was great, the wave machine excellent, cocktails (I had the booze package) very good. Service excellent. the fellow travelers were a nice bunch of people too.
And it's kinda cool you unpack once