Casas de Fado was really nice and close to the centre of Lisbon. Downstairs the building there is a restaurant and in the evenings you can listen to live Fado which can be nice if you’re interested in seeing part of the Portuguese culture.