Lisbon and Coimbra may be the spiritual home of fado, Portugal's unique brand of melancholic folk music with guitar accompaniment, but you'll find decent performances over a glass of port or two at the Cálem cellars most evenings.
Fado in Porto
Vila Nova de Gaia