Sail, our "King of the Cannibal Island" had the unforgettable refrain: "Hokey pokey winky wong, something magoo gagoo gagoog, handaree changaree chingaree chong, the king of the cannibal island!" Not the same as yours, tho my husband remembers the cannibal king with the big brass ring!
Penny, I never knew your version of "I've been to Harlem"- I learned it as a children's singing game from John Langstaff. BTW, do any of you from the UK over the age of 30 remember Langstaff's BBC music program(me)? Something like, "Let's Make Music". He's an American baritone who had a series with the BBC for a few years in the late 50s, or early 60s.
Allison