Lisbon
Lisbon is a city of hills on the north bank of the Tagus, where the river widens into an estuary before the open Atlantic. The old centre fills a valley between two of those hills: the castle hill with Alfama and Graça on the east, and the Chiado and Bairro Alto on the west. Between them, on flat ground, lies the Baixa, rebuilt on a grid after the earthquake of 1755. Belém lies a few kilometres downstream on the riverbank.
For a walker, that shape decides everything. The hills are short but steep, the paving is smooth limestone that turns slippery in rain, and the views from the top are the reward. Trams, funiculars and lifts can carry you up, so you can plan most walks downhill. Summer is hot and bright, with little shade on the viewpoints and the riverfront; spring and autumn are the easiest seasons, and winter brings rain but mild days.
The five walks fit together. The Baixa walk is flat and gives you the plan of the city. The Alfama walk climbs from the cathedral to the castle, and the Graça walk continues along the same ridge to the highest viewpoints and the Pantheon. The Chiado and Bairro Alto walk crosses to the opposite hill and looks back at the castle. The Belém walk, a tram ride west, follows the river past the monuments of the age of the voyages.
Start with the Baixa: it is short, level and places everything else.