We tend to like to stay in cities and like to be submerged in art, history, architechture, etc. In the case of Andalusia, we are particularly interested in Moorish influence. We visited Granada several years ago and really loved that.
So, I get the impression we might like Seville, Cordoba. Other thoughts??