Ameseros Viajeros
A nice Hostel
They call themselves a guesthouse, but really they're a hostel - and a very nice one, I have to say. The rooms and bathrooms are clean, and modern. Breakfast and wifi are included, and the prices are very reasonable. The receptionist was very friendly, which is always welcome.