Paulo's flat is great if you want to be close to the water and to Alfama and it's a short walk to the train/metro station. The stairs are a little hard to get up and down, but overall it was cozy and has a sizable kitchen if you're going to stay for a while.