The islands of the South Pacific have long drawn travelers and explorers, starting around 4000 B.C. when the seafaring people of the Solomon Islands sailed across the ocean to settle Tonga and Samoa, followed by Fiji, Vanuatu, Hawai'i and Tahiti.