Yep agree with south Island call, less people ,better scenery and cheaper ale!
Lake Tekapo is lovely, as is Queenstown and Wanaka, they are both toutisty meccas though so not all that peaceful, try a lazy drive up the west coast for some great scenery and secluded little beach towns.