Papua New Guinea? But I think the cannibals who ate Michael Rockefeller were on the Indonesian side of the island.