Though I've never stayed there, this hostal gets consistenly high marks on this message board--you may want to do a search.
I can tell you, however, that it may be hard to get a room--it's stellar reputation seems to make it muy popular! I tried to book a room there (over a month ago) and were told that they were full ("completo") for the dates I had in mind (mid-June).