Paulo's accomodation is the perfect place to walk around the city centre.
you'll feel welcome from your arrival, and will get all the support you might need.
I highly recommend this place
the beautiful city of Lisbon will do the rest