We had a good stay at Estudios do Carmo.
It is located in the hearth of the city and close to everything.
It's a little tiny apartament, clean and provided of almost everything you'd need.
There are also a bus stop and the metro station near. Eloi was really helpfull! He advised us on what visit and where have a truly portuguese meal's experience!