My family and I had a wonderful stay at Teresa's place in Alfama. This newly renovated space was very comfortable and easily accommodated 4 adults and 1 child (with beds to spare).
The apartment is located right behind the Se Cathedral and within walking distance to the main square of Lisbon.
My daughter particularly enjoyed the special children's room complete with toys and a cubby house.