Trams that climb the charming hills, the Fado quarter that sends emotional tunes up into the night sky, Lisbon gives a sense of the old empire with modern trimmings. Great food, fun to explore, what’s not to love?