Madeira wine is easy to find in the stores of Funchal. It’s available in every bar and store, but consider visiting a wine lodge or taking a guided wine tour for a more immersive experience.