Rui's apartment is highly recommended. We were 2 despite 6 sleeping places were listed on the site. the maximum number seems more like 3/4 people to me.
Rui is a very good host and representative of the city of Lisbon.