Nice clean guesthouse with original features and generally nice decor, and a secluded roof garden. Two metro stops from the centre, and very reasonably priced for what you get- I paid E120 for three nights in a single ensuite room.
Rua dos Anjos, close to Intendente metro station