My partner and I are heading to Spain next May and are trying to prioritize where to go and what to do. We're booking our skymiles this week and need to decide where to fly into and where to fly out of. We're thinking about flying into Barcelona and out of Madrid (or visa versa?), and we'd like to hear your itinerary suggestions so we can make up our minds. We're also thinking about Sevilla, Granada while in Madrid, but I'd also love to see the Guggenheim in Bilbao. That's a bit out of the way from all these other locations, so am not sure it can fit into a two week trip. Are there sites that we definitely should not miss?
We don't want to pack up every other day. We like to stay in place for 3-4 days (or longer) and do day trips. We're a gay couple in our early 50s and we like to spend our days seeing the sights, afternoons at sidewalk cafes watching people, and evenings at out-of-the-way cafes. Suggestions?