— Sea, arm of the Pacific Ocean between New Guinea, Australia and Vanuatu (5)
I believe the answer is:
coral
(Other definitions for coral that I've seen before include "Marine substance, often forms reefs" , "rock, perhaps" , "Pinkish-orange colour" , "Pink - lobster roe" , "Basis of reefs" .)