From Sydney’s sophisticated architecture to the rugged Outback, then to New Zealand’s sheep-dotted plains and cliff-lined fjords; a short stop to Waitomo reveals something about the Maori culture.