A great apartments within walking distance of all central Lisbon. I arrived early and there was no problem storing my luggage until the checkin time, and again on departure this was arranged.
The hosts run a wonderful restaurant across the road - if you can, you should get a reservation: the food is amazing!
Thoroughly recommended for one or two people.