We would recommend staying with Filipa, this is a cozy apartment located in the very center of the city close to 28 tram historical route. All the key things of Lisbon are in a walking distance.