My husband and I are planning on going to Spain May 10-17, 2015 from the US. Trying to use frequent flyer miles so ideally need to fly into and out of Madrid or Barcelona to get free flights. This will be our first trip to Spain. We've been to several other larger cities in Europe the past few years (London, Paris, Zurich, Rome) with some smaller cities included in each country. While we loved the bigger cities, we really enjoyed the smaller cities more as some of the big cities in Europe all seemed to have the same feel.
Thinking about flying into Madrid using our free flight and taking a flight from Madrid to Seville on one of the cheaper Spanish airlines. Would stay in Seville for a few days before taking a flight from Seville to Barcelona. Stay in Barcelona a few days and then fly home to US from there. We usually try to do a few cities on each trip we go on and are fine staying in a city 2-3 nights and then moving on.
Does this itinerary make sense for a first time "taste of Spain"? We are mainly interested in great food and good scenery/architecture. Not as interested in art museums or going to the beach. Read on several threads on here that Madrid has more of a typical large European city feel and Seville has a more traditional Spanish feel. Would Madrid be worth doing for a day or two and then a day or two in Seville before going to Barcelona?
Only concern is that Seville or Madrid will be too hot beginning of May. Can anyone comment on this? Open to any suggestions anyone can give.