We stayed with the whole family (4 persons) at Gonçalo's. The apartment was tiny but very comfortable. It is situated in the heart of Alfama - perfect to start walking through the "old town". And in the morning you can sit on the balcony and see the river, at night your can hear fado instead of cars! Highly recommended!
We liked it a lot!