New Zealand is a destination that's long been painted as otherworldly. The country's lush landscapes were famously used as a backdrop to all three Lord of the Rings films, and today, it routinely populates across Instagram feeds of wanderlust-inducing accounts. But while this not-of-this-earth reputation has helped earn New Zealand a spot on many travelers'...