For a change of pace (and to catch your breath), consider using buses, trams, the metro and elevators. One word of caution: Lisbon's Tram ... have become tourist attractions themselves, especially ...

Lisbon is a hilly place. As long as you don't mind exercising your calf muscles, you'll find you can walk to most hotels, restaurants and the top attractions ... and a good map are good ideas ...