Did they land on Dinky Island (from Monkey Island 2)? There's a hermit that looks, sounds, and acts just like Herman Toothrot, and a parrot who squawks clues and is used in a puzzle.
Game:
The Cave
Link copied!
A reference to the Grog machine in Monkey Island and to New Coke