With so many amazing foods to try and all the pastel de nata you can eat, the cardio getting from place to place in this hilly city will be a welcome challenge, always rewarded with a breathtaking city view.