What surrounds the island of New Guinea?

The South Pacific Ocean surrounds the island of New Guinea, specifically the Arafura Sea, the Bismarck Sea, and the Solomon Sea.