I highly recommend Paulo's Cosy Duplex for your stay in Lisboa. The location is great : 5 min walk from one of the best view point, the duplex is neat and cosy and Paolo is a very kind landlord :)