Tuvalu
Before the Europeans showed up, a lot of people rode canoes between the nearer islands. These include Samoa and Tonga. Eight of the nine islands of Tuvalu had people on them. This explains the origin of the name Tuvalu, which means "eight standing together" in Tuvaluan. Possible evidence of man-made fires in the Caves of Nanumanga says that humans may have been there for thousands of years.