Matt - recommend Kaikoura. Very cool coastal town. We went sea kayaking around the seal colony. The time of year we went, noone else around. It was my wife and I in a kayak and the guide. Do what we wanted. Awesome. And there's a seal colony around the headland from where we kayaked, you can walk right up to them (within 10m) and take photos. Quite an experience.