António's Graça House is lovely. This is a great place for a couple--it is quiet, yet central, and walkable to pretty much everything you want to see in Lisbon (if you enjoy walking, which we do, and walking in Lisbon is thoroughly enjoyable). A beautiful view to the water from the balcony, which is a great feature; we had coffee there in the morning and cocktails in the evening. Very comfortable bed as well, and excellent shower. Very clean overall, lovely building. We truly loved it!