Southland: See
By far, most travellers visit Southland to explore Fiordland National Park. Make time to see Milford Sound (the most well-known and accessible of the fiords). If you have extra time and money, consider also exploring Doubtful Sound, the deepest fiord in NZ.
If you're in Invercargill, enjoy the Victorian era architecture.