We had a good stay at Romantic Gem in Graça. The location is fine and the apartment is great for a few days in Lisbon.