3 Best Restaurants in Sintra, the Estoril Coast, and the Setúbal Peninsula, Portugal

One of several well-established restaurants behind the fish market, Beira Mar has won a string of awards for the quality of its fish and seafood. An impressive glass display shows off the best of the day's catch sold by weight. The just-caught local fish cooked on a charcoal grill is always a crowd pleaser.

Locals make their way up a steep hill to this restaurant for traditional dishes like bacalhau à brás (salt cod with eggs, onions, and sliced potato) that are cooked with panache and served by a friendly staff. Steaks are a specialty, as are the mouthwatering desserts that include house-made cakes and tarts. On warm days the small terrace is delightful, and there is often live guitar music welcoming you at the door.