Muralha

This crimson box and terrace set high above the bay is a relaxed place to end the day. The menu is a mixed bag of grilled meat and fish – the Madeiran dishes to go for are the grilled tuna steak and espetada (traditionally grilled beef skewers). Or try the roasted codfish with prawns and mussels, if you're feeling more in a mainland mood.