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 ... walking shoes and a good map are good ideas regardless.