We loved Paulo’s place. It was clean, had all the amenities and was close to loads of great Lisboa sites— walkable distance.