I very highly recomend staying with Ana & Fatima. The apartment is lovely, well suited near many nice restaurants and cafes, and well connected with public transport. Would stay again if we go to Lisbon again