How do I get the Monkey Head key

Hint 1 of 9:

You'll have to give the cannibals something they would like.