I highly recommend Anne's apartment!
It's a beautiful riverside apartment with a spacious balcony with a beautiful view of the river and the bridge! We had dinner and breakfast there as often as we could.
Almost everything was in walk distance except for our favourite grocery store "pingo doce" (20 min. walk if you don't mind walking up and down the hills).
Anne, the host, was very friendly and precise. Everything was well furnished. We couldn't wish more from her apartment! There's one catch though - no elevators, but Anne helped us carry our bag to the fourth floor.