Paulo & Catarina's place is a gem and extremely well located in a very historical part of Lisbon. Many of Lisbon's popular attractions are a short walk away and the apartment itself is modern and very stylish.
I would highly recommend staying here!