The History of Byzantium podcast is both accessible and well done- https://thehistoryofbyzantium.com/