It could maybe be a large eel. They don't have flippers, but they do have fins which could maybe be mistaken for flippers. I know some eels have fins which enable them to crawl overland, like the anguilla.
You don't by any chance remember the title of Shuker's book, do you? I am definitely interested,