We had the best time staying at Paulo's. The apartment is beautifully furnished with an incredible view of Alfama, and right next to Castelo. Paulo himself was extremely helpful and provided us with lots of tips and advice to make sure we enjoyed our stay in Lisbon. We would highly recommend staying here.