February in Spain: Barcelona and...?

I am getting married in mid-February and immediately leaving for a honeymoon, meaning I'll spend the last two weeks in February in our chosen destination, which is Spain. We've already decided we want to see Barcelona, but we want to do a few days in another city or town, to get a fuller (though still not... show more I am getting married in mid-February and immediately leaving for a honeymoon, meaning I'll spend the last two weeks in February in our chosen destination, which is Spain. We've already decided we want to see Barcelona, but we want to do a few days in another city or town, to get a fuller (though still not complete) picture of Spanish culture, and to vary our activities.

What do you recommend? Our criteria are:

1) That the place be interesting and/or fun (of course!),

2) That transportation from Barcelona not be terribly lengthy or expensive. We don't mind 3-4 hours on a train or a cheap, direct flight.

and

3) Preferably, that the place be as warm as possible. We know we won't get very warm weather in February, but if one part of Spain is 50 degrees and another is 60 degrees, we want the latter.

What do you think of making Gibraltar or elsewhere in Andalusia our second destination?
3 answers 3