I can recommend to stay at Joa's and his brother's place. The surroundings might not be so inspiring as older or more central parts of Lisbon but I had the honour of sharing the apartment and feeling at home.