Wellington is one of my favourite cities in the world. It's got a great metro vibe to it (like Melbourne), but then the outdoors is just down the road. Make sure you check out the wineries over the hill too...