Agreed, Nelson is lovely... add it to your list if you can (but with limited time, it's hard since you have to go North, then back south again to Queenstown). And I disagree wholeheartedly with the prior poster, I found Queenstown to be one of the most beautiful cities I've seen (I've been to over 350 on this planet so far) and it is filled with plenty to do (although yes, there are some tourists buses around - but the same thing could be said for the fjords and glaciers).