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.