Lisbon is an imperial city. But its empire is long gone, and what remained was destroyed in a cataclysm in 1755. Now it is a rough and gritty place, but with a rugged charm. And it has vintage trams, and fado in the evenings to impart just the right amount of melancholy.