I too am making this trip, into BCN and out of MAD although it will be in Sep for my tenth anniversary.
Itoo ahve considered breaking up the two with Valencia. But i wondered if people would suggest Valencia over flying to Seville or Granada or somewhere else within Spain? Thoughts?