There is no better way to end a stay in Lisbon than with a night on the town listening to live Fado musicians and singers.