If you want to stay in one of the most historical parts of Lisbon, Alfama, you need to stay at Luis e Paula’s place. Luís is the perfect host. The condo is the typical old style condos in the city which I love since I grew up in one exactly like it. Word of caution. It is a fourth floor walk up, but easily doable.
Stay here. You will not regret it.