Portugal and Fado are inextricably entwined. The melacholic music originated in the Alfalma district. There are still many restaurants in Alfalma where you can listen to live fado during dinner. The challenge is to find an authentic fado restaurant; most are a bit of a tourist trap.