NEW ZEALAND iStock As a remote nation surrounded by water, New Zealand has always been a nation of travelersfrom the early Polynesian explorers who first sailed to the island, to modern-day Kiwis who travel thousands of miles beyond their borders.