At the bottom of the old town, this friendly cultural centre is a good place to acquaint yourself with fado. The evening 6pm show includes plenty of explanation, in Portuguese and English, about the history of the music and the meaning of each song. It's tourist-oriented, but the performers enjoy it and do it well.
You can chat with the musicians afterwards over a glass of port (included).