Beira Mar São Mateus
$
Fodor's choice
Be sure to make reservations for this always-bustling fish and seafood spot—rightfully thought by many to be the best on the island—with pretty views overlooking the marina in the tiny fishing village of São Mateus. You can’t go wrong with any of the freshly caught fish (the restaurant has its own fishing boat), along with limpets, slipper lobsters, and barnacles, which you coax from their shells with tiny forks.