We had a great stay. The Alfama area is remarkable—you could spend all of your time there. Pedro was very helpful with suggestions and maps at checking and throughout our stay.
And be forewarned that the steps are as described: a lot of them!