Esplanada Furnas
Perched on rocks overlooking the open ocean, on the site of a former shellfish nursery, this fashionable restaurant offers some of the best seafood in the area. As you'd expect, the day's menu depends on the sea's bounty, but it might have salmonete (red mullet), pregado (turbot), robalo (sea bass), or linguado (sole). Alternatively, opt for a cataplana of fish stew for two, or even a juicy steak. The starters are worth sampling, too, such as octopus salad or a dish of fresh amêijoas (clams).