I can recommend Maggie's place without a doubt. The location is absolutely perfect. The beautiful Alfama district with the charming fado bars is something that you cannot miss. The apartment is very charming, clean and has everything you may need. Maggie is a true super host - warm, kind, and with plenty of tips. If you are looking for a place to stay in Lisbon - stop, you just found the best one :)