We loved staying at Sara & Paolo's lovely apartment for a week. It proved a great base to attack Lisbon from. Graca is really close to all the tourist hot spots, the famous tram 28 and restaurants, yet the area isn't touristy at all. It's a very local place so you can see how the locals live.
Sara gave us very handy tips, and she went above and beyond in terms of helping us with luggage storage just to an early arrival flight and a late departure flight.
The apartment was lovely, with the terrace being a highlight. Such a great place to sit out in the morning and chill in the evening with a cold beer or a nice duoro.
I'd highly recommend Sara & Paolo's, and would stay again if we were to return to lovely Lisbon.