Indigenous encounters, natural wonders and iconic architecture in modern cities make the journey down under well worth it. Australia’s highlights include Uluru, the Great Barrier Reef, ancient Daintree Rainforest and Sydney’s urban delights, while New Zealand beckons with fjords and other spectacular landscapes brilliant for kayaking and more.