Great AirBnB only a few minutes walk from rossio metro station. It is located in the heart of the tourist quarter, so be prepared to get hassled by restaurants each time you walk down the street - though they will leave you alone once you say no.
You have to climb a lot of stairs to get into the property and entrance is via two electronic codes - one to get into the building and the second to enter the property.
The kitchen is very well stocked if you plan on doing any cooking. It even contains a whisk and mixing bowl which we used for making mayonnaise and flatbreads.
There are a few reasonably priced shops in the area for buying food - pinto doce and continente. There are closer shops (minipreco and Meu super fanqueiros) but they include a hefty tourist tax (A beer is 64c at pinto versus 129c at minipreco).
All in all, an excellent stay. We stayed for a week but easily could live out of it.