For Madeira wines, the most atmospheric place to shop is the Adegas de Sao Francisco , on Av.
Adegas de Sao Francisco is the most ethereal shop to buy Madeira wines in.