While anthropological opinion varies, it is thought that settlers from Southeast Asia arrived in the Marquesas Islands around 300 AD, although other historical evidence has suggested tribes from Samoa and Tonga sailed into the region before 100 AD.
BBC: Getting in the Tahitian spirit