Tutti and Adreia's were very nice hosts and greeted us warmly at the street (making our place easy to find). Tutti even sat down with us to walk through the guides and share some ideas of how to enjoy Lisbon. A nice way to meet a real Portugese person who was not a waiter or cab/tuktuk driver.
The space is large, well designed, charming without being too cute, and balcony a great way to see daily Portugese life. Lots of bakeries and simple cafes on the street (incl. a very good organic one) and authentic little restaurants (almost all locals, even though a younger crowd) and wine bar that was way better than most touristy areas. Right on the Tram 28 line.
The Graca neighborhood is lively and bustling, not full of tourists yet very close to sites and city views (miradouros). It can be a bit loud at times (Saturday night) but more authentic than many other places/areas full of tourists. I'd highly recommend them, this place and the neighborhood!