The ferry crossing is lovely to the South, try to get to Okarito not many get there its pop approx 5.
Paradise is also isolated and blissful just outside Queenstown, i drove there in a '73 Honda Civic, i really needed a 4×4.
Oamaru is pleasent, i lived there for 6mths, Dunedin is rough and ready but fun, they love the rugby.