Well, some 2 yrs ago, we flew to Hawaii, learnt how to stand up paddle board (we now have our own) and during our stay, we did the Pride of America cruise around the Hawaiian Islands - loved it so much we are flying back there this November, then Celebrity Cruise via Tahitian Islands, Fiji, Noumea, back to Sydney.
Our 2nd cruise was with Sun Princess, departing from Brisbane (this city is now one of the fastest growing cities in Australia, so watch for more cruises departing from it), sailed under the Gateway Bridge, with Mai Tai & beer. We visited Fiji, Isle of Pines and Noumea. Food was excellent, the cabin & dining room staff were fantastic, could not fault them, so polite & helpful. I made sure they got a tip.
Some of my recommendations whilst in the Ports are as follows: