Wellington, capital of the country is a quite nice city. Much bigger than what I've seen from now. Crowded compared to the other cities, lots of restaurants, shops, etc...
I even heard some french talking while I was walking around.
The bay is pretty nice, full of boats, I noticed lots of people running or cycling, it made me remember of Vancouver, BC (Canada). Vancouver is to me the healthiest city I've ever visited.

The weather was quite wet, unfortunately, but oh well... I guess you need to be used to that in NZ and just enjoy everything else! :)