Madragoa is the best host, provided us with local tips and a lovely place to stay. The Airbnb is very centralised, walkable to the centre.