The cat you're looking for is "Unsinkable Sam", the cat who hangs out in the King Crab Inn.