Feeling fit? Then get yourself to Gibraltar to scale the Mediterranean Steps. The history of the steps is predictably military, as the British constructed them in order to ease communication and allow access to high defensive points, but now they exist purely for pedestrians to stroll up and down and enjoy (depending on your cardiovascular fitness). The steps offer some magnificent views of the Strait of Gibraltar.