Yep, I'm a broken record, but when traveling to Lisbon, Porto, and similar cities, it's sensible shoes! I've fallen, several times, walking up and down slippery hills. The best shoes for Portugal are ones that have a bit of grip, even on slippery surfaces.