A very nice apartment, clean and practical. It also sports a coffee machine. It is just a few hundred meters away from Martim Moniz metro station and where most of the vintage tram lines start their routes.
Andreia gave us all the information on how to get there from the airport including prices and journey times. I didn't have to do any research at all. When we got their she was waiting for us and when we asked she mailed us a list of good places to eat close by and around the city within minutes.
I would definitely stay there again.