New Zealand holds more than scenic beauty. Across its islands, every town and valley carries traces of people who shaped its story.