Gisborne, tucked on the East Coast of the North Island, plenty of history and a great coast to explore. My personal favourite is the old wharfs.