Staying at Madalena's and Alexandre's place was absolutely great. I always felt welcome and they always asked if I needed something. It is easy to get to the city center by metro and you can also find restaurants in walking distance. Would highly recommend staying here.