Там весь центр города на холмах. Мы жили и близ площади Россиу и в Алфаме. И там и там на горе по отношению к набережной. И гулять по городу так и так приходится вверх или вниз. Просто можно умело использовать расположение, гулять только вниз, а обратно на трамвае или фуникулерах.Ну и метро там есть, если что...Так что лучше ориентироваться на то, чтобы рядом была остановка трамвая/автобуса или метро.