From the dramatic scenery of Waikato and the rolling hills of The Hobbit's Shire to the magical waters of Milford Sound, New Zealand will have you in its grip.