O Celeiro

One of Funchal's oldest places to fill the hole, 'the barn' tries to live up to its name with rural knick-knackery adorning the walls, but is otherwise a tightly packed, traditionally tiled-and-beamed Madeiran restaurant. The menu covers fish and seafood, as well as a few random dishes such as pork in curry sauce and lamb chops.