I don't see any Guy Gavriel Kay in the books you list, so perhaps that would be something new for you. We are going to start with the discussion of his Lions of Al-Rassan on Thursday (but no worries about the time, we intend to try a different way of doing things so that you can easily join in weeks later, as you may have seen in Rebekah's announcement). I'm currently reading it myself, and it's very good.

Kay's books, other than his first series, the Fionavar Tapestry, which is very classic Tolkienesque high fantasy, are generally somewhere halfway between historical fiction and fantasy. In this case, the book is inspired by the Spanish hero known as El Cid, and the environment he lived in - a medieval Spain divided between Muslims and Christians, sometimes tolerant of each other and of their respective Jewish minorities, sometimes not so much. You don't need to know the history or El Cid to appreciate the book, though. Kay can be a tad pompous and dramatic, but it usually does work, his story is engaging and his characters have depth, and he is excellent at capturing the atmosphere and feel of the place he describes.

As for other books, maybe you could say a bit more about what you enjoy in books, and what you dislike - what turned you off Martin, for instance?