Dramatic fjords, volcanic landscapes, Māori culture, and adventure sports at every turn — New Zealand is Middle-earth made real.