In a street ending on the Largo de Graca, we found ourselves in a lovely ground floor apartment (Even though you have to take the stairs down).
The apartment has everything you need including a terrace where you can enjoy your coffee and a meal.
In the nearby square, there are bakeries, butchers, supermarkets, restaurants and more.
At one of the restaurants, O Satélite, make sure you check the handwritten bill as in our case some prices ended up differently than on the menu.
Their polvo is nice though.
Tramline 28 stops at the square as well, which can be a good way to get a view of the city. I use the word "can" as you'll have to get up very early to have a seat, very early, say between 7 and 8 am. But it's worth it.
For any future guests, Maria's place is very recommendable.