I love Spain.
I really, really, love the whole country and I always had a great time during my trips. I visited Andalucia a couple of times, being based in Malaga or Fuengirola and I do recommend visiting Sevilla and staying in one of the many small hotels in the historical centre.
Granada and the Alhambra can’t be missed of course and Malaga, which is quite a touristic place, of course, but not as much as to give away its real nature, which explodes during the famous Feria that, for what I can remember is a whole week of partying in the streets from noon to dawn, every day! Which is the reason why I can hardly recall those moments ;-)
Then of course you have the Costa del sol, Marbella on top which means crowds of young tourists coming from all over europe, really.

In the end what I really recommend is visiting and enjoying: the weather, the people, the rythm, the music and the tapas before dinner (or instead of a proprer dinner if you travel backpacking …yuumm albondigas).
Take a walk in the streets and…enjoy the whole enjoyment! :-)