I stayed at the Hostal Lineros last week and LOVED it. I also reaped the benefits from your recommendations for sure.

There is a picture of one of the rooms in my blog.

Only downside, the bathroom is in the room, but there is no privacy, as it is not so much a bathROOM, as a toilet and shower partitioned by frosted glass. Unless you are with someone you know intimately, reconsider staying here.