I whole heartedly agree with Dave's suggestion about
Montserrat - train from Barcelona and the rack rail or cable car to the top. We thought it was truly an awesome place!
A friend of mine recently went to Barcelona and they asked me for info on
Montserrat beforehand, so I have a couple of links handy with information on getting there by train:
Train on your own Montserrat Rack Railway Montserrat Cable Car