How do I get the Monkey Head key

Hint 1 of 9:

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

Hint 2 of 9:

Have you been near the monkey head yet, past the fence?

Hint 3 of 9:

Maybe they'd like something to offer to the head?

Hint 4 of 9:

That wimpy little idol looks nice.

Hint 5 of 9:

Now, when you have the chance, go into the hut.

Hint 6 of 9:

Why do the cannibals have the key?

Hint 7 of 9:

Herman wants his banana picker back.

Hint 8 of 9:

Get the banana picker tool.

Hint 9 of 9:

Trade it for the monkey head key with Herman Toothrot.