The Solomon Islands are a South Pacific archipelago east of Papua New Guinea. They occupy a strategic location on sea routes between the South Pacific Ocean, the Solomon Sea, and the Coral Sea. The Solomon Islands are believed to have been inhabited by Melanesian people for thousands of years. It is believed that Papuan speaking settlers began to arrive around 30,000 BC. Austronesian speakers arrived circa 4,000 BC also bringing cultural elements such as the outrigger canoe. It is between 1,200 and 800 BC that the ancestors of the Polynesians, the Lapita people, arrived from the Bismarck Archipelago with their characteristic ceramics.