Lisbon, Portugal -
The Portuguese capital is one of the most picturesque cities in Europe. It's also one of the most challenging to explore on foot. The historic center unfolds over a series of hills and, while served by tram, your stamina will be tested if you opt to explore it on two feet.