We really enjoyed staying at Rodrigo's place in Madragoa. The flat was clean, bright and spacious (although a small flat but we felt it was the perfect size to breathe); we felt we had everything we needed there.
The location is a tad bit awkward though as it's not near metro but there are trams and a short walk to the river (there's a shop around the corner where you can buy the Viva Viagem card that allows you to use public transport. There's a handy corner shop opposite the house too for quick small bits too).
The flat is in a quiet neighborhood (at night) but you can hear everything in the house - there's lots of movement in the morning (doors buzzing, people walking up and downtown he stairs).
One place I recommend you eat dinner at is Madragoa Café - Cristina (the owner) is lovely and the food is amazing.
Overall we really liked it there and would stay again.