Lisbon can’t seem to make up its mind. Tradition and innovation clash spectacularly in Portugal’s capital city, amid medieval and modern architecture, the dueling urban and coastal energies—even the ups and downs of its famous hills. But here, inconsistency is a virtue: You never know what you’re going to find.