Hey there. Wellington is in the Central Division of the New Zealand Grand Lodge.
I'd head here if I were you:
Use that form, or the contact information here:
Freemasons New Zealand
Level 6 Freemason House
195-201 Willis Street
Te Aro, Wellington 6011
PO Box 6439, Marion Square
Tel: (04) 385-6622
Fax: (04) 385-5749
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.