So...no Europe this summer for me. But Leo and Lauren and I are planning on going in January (brrrr). Found this off a European weather/travel web page:

For Sightseeing/Culture in reasonably comfortable weather conditions:

Spain: with the exception of Madrid[cold] and the North[wet], Spain is generally warm and pleasant in January. The best bet for a dry cultural experience is in the south, visiting the magical Moorish cities of Seville, Cordoba and Granada, where the days are warm and the nights coolish. Barcelona too is a lively, interesting city, though it can be a little chilly/wet in January. Swimming in the Mediterranean in winter is no fun, nor is the sad, overbuilt coast that is now dedicated to sod-the-culture, we want sun, sea and sangria tour groups.

Portugal: A bit wet, but often warm with blue skies in January. Try the pleasant old-fashioned atmosphere of Lisbon, or further south to the Algarve for outdoor pursuits.

Italy: The southern part of Italy has generally mild winters with blue skies, so Rome, Naples, Pompeii, Herculaneum and Sicily are excellent cultural targets, while Amalfi takes good care of those who need a scenic uplift. Venice is chilly, damp and foggy, but has an interesting, spooky quality, enhanced by the lack of tourists [and relatively welcoming locals].

Seville, Cordoba, Granada, Barcelona, Lisbon, Algarve, Rome, Naples, Pompeii, Herculaneum, Sicily, Amalfi...and a spooky/interesting Venice? Sounds like some good choices to me!