One of my favorite authors John Julius Norwich wrote a three part history of Byzantium that is fantastic. He also wrote a condensed version in a single book if that is more your speed. I highly recommend the three book set.
Good Stuff!
I have them its great!
Michael Grant has a good study too!