Fiction based in Spain, especially Castille and Andalusia regions

In addition to travel guides and brief history, I like to read fiction based in a country/region/state that I'm visiting. Perfect examples, "All the Light we Cannot See", based in Paris and Saint Malo and "Invisible Bridge", based in Budapest and a bit in Paris and other areas. Well, now I'm going to Spain--Andalusia, Segovia, Toledo and a very short time in Madrid. Can I get some suggestions for fiction based in these areas? I know there are quite a few based in Barcelona, but I'm not going there on this trip. I do plan to read "The Alchemist", and I think I'll be the last person on the planet to read that book, but though its based on an Andalusian shepherd I'm not sure how much actually takes place in Spain. Any type of fiction, really, "deep/thought provoking", romance (though Harlequin type probably going too far), mystery or ???? I'm probably most interested in books based in the last three or so centuries, but I'm open to lots of ideas. Oh, and sadly, I only speak/read English.