We had a fantastic time in Lisbon, in Alfama.

Alfama is a lovely area to stay in and a great base for touring Lisbon, you can pretty much walk anywhere from the apartment.
We really enjoyed staying in Bernardino and Rui's apartment.
The only small drawback was the size of the bathroom / shower, it's manageable but compact.