Convento das Vinhas

Perched high above Calheta, this family-run place, not far from the Mudas Museu, serves up excellent food with a hefty side of panoramic views. Madeiran and Portuguese favourites pack the menu, but this is possibly the only place on Madeira where you can order a local delicacy – ovas de espada – scabbardfish eggs.