I would recommend booking a stay at Halina and Andre's apartment. The location is just perfect, the apartment itself offers good accomodation and communication was easy and fluid. Halina did everything to make the stay perfect for us. When we realized the beddings were in plums (my girlfriend being allergic), she managed to find a new bedding within the day. She was also very flexible for us to come in a late checkout.
The only negative point (that isnt really), is that the walls are really thing. Since it's an airbnb house, all apartment were really calm and you only hear people when they come and go (so that was fine). Other than that, the apartment is really perfect for a short stay in Lisbon (we stayed 5 days).