Possible Clues:

• New Guinea neighbor
• New Guinea's Gulf of ___
• Its capital is Port Moresby
• - New Guinea, country N. of Australia
• Large Coral Sea inlet
• - - New Guinea
• Part of the world's second-largest island
• Inlet of the Coral Sea: Gulf of ____
• World's second largest island
• Gulf of ___ (inlet of the Coral Sea)