Travel up the South Island - either west coast or via Lake Tekapo. Can go to Christchurch but want to end up in Nelson and then spend some time around Nelson Lakes, Motueka, and Takaka. Then get over to North Island and explore Raglan and the Mount. 

Ideally looking for a companion from Queenstown Monday 29th Jan up north some of the way :)