Archeologists in New Zealand are starting to unravel the mysteries of an early settlement near the northern tip of the islands that may have been founded by some of the first Polynesians to arrive in the region.