Bed & Bike Hostel was fantastic. The location is close to Sagrada Familia, walking distance from the beach, the gothic district, and Plaça Catalunya. The front desk staff, Ricardo in particular, were very helpful in answering any questions I had. Great suggestions and advice for getting places.
Every night they do some kind of event that everyone in the hostel can participate in. They made some great Paella on the Monday night I was there.
It was one of the cleanest hostels I've been in as well. They are very quick to clean any messes and the areas were always well-kept.
Highly recommend staying here!