Pacific island nations of French Polynesia, Fiji, New Zealand, and Australia have such an allure that most tourists shrug off the tedium of lengthy flights the moment they arrive. Cruises are the ideal way to hop between the islands of Tahiti, the jewels of French Polynesia, as well as Fiji, Australia and the two islands that comprise New Zealand. These far flung regions are more easily spanned by ship than overland.