Beware of Barnacle Bill. Word Search Puzzle Solver. Beware of Barnacle Bill word Search Puzzle Game. Find words related to movie actors, actresses, and genres. Word Search Puzzle Solver. To the classic tune of "Barnacle Bill the Sailor" Olive explains that she can't marry Popeye because she's in love with Barnacle Bill (an unusually large Bluto) who then comes by and proceeds to pound Popeye (until he eats his spinach of course). This includes identifying and searching for words that are related to : Animation, Mae Questel, Comedy, Animation, Mae Questel, William Pennell, Comedy, William Pennell .