I had a really good stay at Hostal Levante and recommend it highly. The location is perfect - just off Las Ramblas. So far, I've only read good things from others.

www.hostallevante.com