Restaurante O Visconde

A small, family-run restaurant near the Cathedral that serves traditional Madeiran food. The menu covers fresh fish, meat and pasta, with each dish coming with its own sauce. Portions are large, the house wine is a solid option, and service is attentive.