We had a great stay in Lisbon at Paulo's flat on the Castelo. The view from the apartment is spectacular and really improved our Lisbon experience! The apartment itself is clean, newly renovated, and perfect for 2 people. 3 people could stay here as well, but it would be tight. The neighborhood of the apartment is rather touristy, but it's easy enough to walk down the hill to some trendier areas. The walk up the hill can be taxing at the end of a long day, but there are plenty of taxis and tuk tuks to take you up the hill if you choose. Paulo was very helpful and provided us with a handful of good suggestions and a map of the city.