How did the Pacific & other islands get settled?

[TDAS04]

I believe that the most remote bits of land, like New Zealand and Hawaii, were not settled by humans until about 700-900 AD.  I'm not sure if Iceland had any people before the birth of Christ.

It's still remarkable, though, that people could travel such long distances in boat back then.  Definitely impressive that people built huge stone heads on Easter Island.