Paula’s place was a wonderful location for Lisbon. We walked around a nearby market and loved the views of Panteão Nacional just down the street, and the proximity to the train station.
Nearby restaurants we enjoyed include: Santa Clara dos Cogumelos (€4.50 .5L of local wine!), Os Gazeteiros (pricey, make reservations, delicious), and Maria Limão Brunch(yummy crepes).
Definitely walk up the street to the Jardem de Cerca da Graçia — what a view!
Highly recommend :)