I stayed at the Hosteria Dona Lina during Semana Santa in 2004. I would never stay there again - it was a pit.
No exterior window in the room, very small room and questionably clean. I'm generally not a super picky person - as long as the room is clean I can live with a small room/old decor, etc....
That said, the restaurant is very good.
This place is deep in the heart of the Santa Cruz quarter. I personally prefer to stay outside of this area as it is very touristy. I prefer El Centro or El Arenal. I'm not sure about your other 2 choices.