Cruise Papua New Guinea With almost no tourism infrastructure and limited information available in books and websites, it can feel like you’re stepping into the great unknown. Tasmania Some say islands are metaphors for the heart. Isolation mightn't be too good for romance, but Tasmania has turned remoteness into an asset, with unique wilderness and hip arts and food scenes. Fiji Fiji is surely every beach bum’s vision of nirvana. Palm-fringed beaches, fish-packed reefs and smiling locals: pack your swimsuit and sunscreen, these sunny isles are so warm they sizzle. Australia Is the grass always greener on the other side of the fence? Peek over the pickets and find out. This vast country is affluent, multicultural and laced with natural splendour. New Zealand There aren't many places on this lonely planet where travellers are so well catered for – in terms of both man-made enticements and splendours of the natural realm.