@bubblyrat
Enjoy Madeira - we certainly did on a visit a few years ago. At one end of the seafront, near an old castle, IIRC, there's a small bar which has regular fadó sessions. Not really aimed at tourists (though there is a cafe/restaurant providing standard tourist fadó a block or two behind it). Worth a visit...

Regards