Really nice little place at the top of Barrio Alto. It is pretty compact but great for a short stay for two. View from roof is incredible.
Tip: go up a hill to Rua Dom Pedro V. There are fantastic bars and restaurants. Even better than down the hill