Armazém do Sal

Housed in an old stone-and-dark-beamed salt store, this is one of the city centre's best restaurants with a different menu to most of its competitors. Lamb and black pork are more mainland Portugal than Madeira, but scabbardfish and a dessert of pineapple carpaccio brings you right back to the Atlantic's sun-kissed shores.