Это в зависимости от мест, куда Вы попадете. Лиссабон не полностью в холмах. Подходят Белем, округа океанариума, местность от Marques de Pombal - Байша и до самого берега. Правда, в старом городе бывают места, где идти в гору (либо с горы) с линией трамвая и совершенно без тротуара, либо надо идти на другую сторону, либо сам тротуар – очень узкий.