Last Podcast got me into so many cryptids! (Though I will also say to potential listeners: content warning for some less than sensitive humour a lot of the time, much as I love them) I also really enjoy Go Folk Yourself, where they look at the weirdest legends they can find from each state in America, which often involves cryptids.