Portugal’s capital has a reputation for pastel-colored buildings, custard tarts, and charming trams. But beyond these postcard-perfect images lies a city brimming with unexpected wonders…