Stewart Island
A small island south of Invercargill, about 1 hour boat trip, with a population of ~400. Plenty of scenery and hiking trails, not much else.