I very strongly recommend Mario's place: the flat is spacious; the rooms are comfortable, with interesting decor; the views of Lisbon are nice; and Mario is a wonderful host.