There’s no better trek than following in the footsteps of hobbits, elves, dwarves, and wizards through Middle Earth—aka New Zealand.