Check out any of the books by Guy Gavriel Kay besides the Finovar Tapestry.
I think his best is Tigana. Followed by: Lions of al Rassan, A Song for Arbone, and his duology Sailing to Sarantium and Lord of Emperors.
They offer a fresh look and incorporate fantasy themes from historical times and...