We had a brilliant stay at Rua da Bombarda and highly recommend Ana and Paula as hosts.
It’s a great location (only 20/30 mins walk from Principe Real, Bairro Alto, and Alfama) with a lovely square for coffees in the morning nearby and bars for an evening drink.
Definitely pack your trainers though, Lisbon is a very hilly city!