I second the Andalucía recommendation. Seville is great, and I loved Cordoba too. And if you're into sherry, you have to visit Jerez. We also went to Ronda, which is one of the prettiest towns I've ever seen, but realistically only accessible by car. Luckily, we found it pretty easy to drive in...