I would definitely recommend Paulo's place!
The apartment is well decorated and clean. It has all the things we needed such as kitchen utensils and towels. It is a comfortable and stylish place.
Check in was straightforward and easy.
There are plenty of restaurants and breakfast places within walking distance and the waterfront and city centre are easily walkable.
Paulo was very helpful in giving us public transport directions to the apartment.
I would recommend staying here if you are visiting Lisbon!