New Zealand

It was inhabited roughly 800 years ago by Polynesian people.

An excerpt from the article 35 facts about New Zealand
It is one of the last landmasses settled by people.
More about New Zealand