José Eduardo's place is great. It's location is fantastic, even though we had a little trouble finding it, only because Alfama is like a little beautiful maze!
His place was clean, spacious for two people and modern. It's within walking distance of all the main sites in Lisbon (10-20 mins max) and if not, the metro is so cheap and easy to use. I recommend staying at this place.
Thanks!