We had a nice stay at Raquel and Gonçalos place!
It is located right in Alfama and there are many cool restaurants and bars in the area.