Children of Earth and Sky, by Guy Gavriel Kay.
It was set just after the Ottomans (Osmanlis in the book) had overthrown the Byzantine Empire (Sarantine Empire in the book).
I think you'd like this book and pretty much all of Kay's works. He's covered a bunch of different history periods i.e. Byzantine Empire in it's prime, Spanish Reconquista, renaissance Italy etc.