Restaurante Convento das Vinhas
$
Perched on a hill overlooking Calheta, this family-run restaurant serves up an enormous range of fresh seafood with an equally expansive selection of wines. The menu is packed with island classics, including grilled scabbard fish served with a sweet banana and passion fruit sauce, served with a healthy side of bolo de caco.