We loved staying in Ana & Pedros apartment. The apartment was in a great location near the metro, shops and restaurants.
They were more than accomodating with delays at the airport for check in and provided great local advice about where to go.
I would recomend staying here to anyone travelling to Lisbon.