Las Rejas

Occupying an older building with character to spare, this hostel has trendy exposed brick in the common areas, and two levels of rooms and dorms. The combination of the central location and a relaxed vibe works. Staff speak good English, and there are bike rentals on-site.