Sorry, no help in the Barcelona BPing department. I've been there a couple of times and it's a great city.
However, since you're in the neighborhood, take the train to Cinque de Terre (the Italian Riveria). Hike the 5 towns on the path along the Mediterranean. Your wife will dig it. The food is awesome in Italy. Spanish food, IMO, not so much.