I highly recommend the John Julius Norwichs' books on the history of Venice and History of Byzantium. He writes for the average history buff and the scholar alike. Solid history plus all the little anecdotes and racy scandals of the times. Think Gibbon with a touch of National Enquirer. 😉