Elsa and Rui place is great and they are nice and flexible hosts.
The flat is within a short walking distance from Belem, and so there are plenty of restaurants and cafes nearby.
I really recommend this place.