2 cities other than Madrid or Barcelona

We spent several days in Granada a few years ago, and loved it. Very different vibe from either Barcelona or Madrid. And had we had more time, we would have loved to spend several days in Toledo. We were there on a day trip, and it wasn't long enough.

Sevilla - the stuff that dreams are made of.

What is the total length of your trip? And When are you going? How long will you be in Barcelona and Madrid?

I recommend visiting Andalucia if you have the time. It is wonderful, so rich with history and beautiful architecture and important sites, such as the Alhambra in Granada, the Mezquita in Cordoba, and the Real Alcazar in Seville. These 3 cities are also beautiful and unique in and of themselves.

I would recommend 4 nights in Seville, 2 or 3 nights in Cordoba, and 2or 3 nights in Granada, depending on how much time you have.

Valencia and Zaragoza

Look at the Spain link in "Explore Europe" on this website, and the itineraries under "Our Tours" for ideas. I liked Granada, Cordoba, and Sevilla very much. Haven't been to the Basque country but I'm sure it's great too. You have to decide this based on your interests, energy levels, and logistics of your trip -- how much time, what time of year, etc.

I agree with kmkwoo--the time of year is really important in picking places to go in Spain. And I'd be sure I was allowing plenty of time for Barcelona, Madrid and their surrounding areas before heading too far afield.

In addition to time of year, the total amount of time you have for your trip would help. There are plenty of cities worth visiting, but may not be practical if you don’t have sufficient time.

We'll be there towards end of May for about 12 days not including departure day.
Thanks

Flying into Barcelona but out of ??
12 nights total on the ground in Spain ?
Barcelona — Madrid — Sevilla
Try and add Granada for the Alhambra if you don’t think you will get to Spain again.