Here's another one for you to figure out. It was around 1960 or so when I saw it. It was a claymation short. I remember it had a south sea island cannibal theme. Great white explorer either has his head cut off or in s stew pot. I remember he had a long head and a roundish boby. If I remember right music was like the natives are restless.
It's from a segment of George Pal's Madcap Models short The LITTLE BROADCAST (1943)...the part you recall is towards the end of the video...
http://www.youtube.com/watch?v=PcODFkFtImI
http://www.imdb.com/title/tt0151355/combined
I checked this out and it is not the one. The one I say was in the daylight with lots of palm trees and had more of a Hawaii feel to it