From the reef to the rock, Australia has the marine wildlife to make you awestruck and the breathtaking sights of the Outback. New Zealand offers a more lush and tropical setting, and has a sense of familiarity.