Of all the European cities that I have traveled to (and that list isn’t exactly short), Lisbon will always remain the one that just stumped me