It may come as a surprise but Madrid is actually cooler than Barcelona now. Don’t take my word for it, it’s here, in the lofty New York Times:
http://travel.nytimes.com//2007/03/25/travel/tmagazine/03place.opener.13.t.html