Hey there. Wellington is in the Central Division of the New Zealand Grand Lodge.
I'd head here if I were you:
http://www.freemasons.co.nz/cms/contact/divisions/central-division-secretary/
Use that form, or the contact information here:
Freemasons New Zealand
Level 6 Freemason House
195-201 Willis Street
Te Aro, Wellington 6011
New Zealand
Mailing Address:
PO Box 6439, Marion Square
Wellington 6141
New Zealand
Tel: (04) 385-6622
Fax: (04) 385-5749
International:
+64-4-385-6622
They'll be able to give you options, for sure.
Bigmel, I don't live there, and haven't made it over yet (I've got a bunch of friends from there and Australia - it is a long story), but if it were me, I'd head to Fiordland National Park first. Down in the southeast. Google it, you'll see what I mean. Striking.
And BTW, you happen to know Brother Bacon? He's a fellow Tranquility Lodge fellow I think highly of at my lodge.