Gabriel
This family-run restaurant opposite the Vila Galé draws a crowd for its fresh seafood and fish—the latter grilled over charcoal—but also offers squid and prawn brochettes, cuttlefish in ink, and even grilled meats. The two dozen seats in the original dining room weren't nearly enough space, so the place added a second dining room that's decorated in smart beach-house style.