Finding magic in Queenstown is like taking a literal walk in the park — of which the town has many! After all, it is real-life Middle Earth.