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

Set back from a lively town square overlooking the ocean, Café Filipe entices seafood lovers with its glass displays of enormous fish and colorful crustaceans. Take a seat in the bright dining room or out on the terrace to make the best of those sea views.

Superior seafood and steaks come with equally impressive sea views at this highly regarded restaurant that attracts everyone from rock stars to heads of state.

Fresh fish and seafood fill the menu at this relaxed restaurant filled with lobster traps, fishing nets, and other maritime-related artifacts. The bacalhau assado (baked salt cod) is one of the specialties of the house, but there are usually also one or two vegetarian options, such as a pasta with tofu and mushrooms.

Though not right on the ocean, this is an excellent option for for seafood lovers. The extensive menu offers a wide variety of mixed shellfish or grilled fish platters to share, including regional favorites like sapateira recheada (whole stuffed stone crab) and lagosta (spiny lobster).

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

One of the best oceanside restaurants in nearby Praia das Maçãs, here sandy-footed diners can feast on freshly grilled fish caught just hours before. Try the octopus ceviche and the seafood rice with shrimp.

At the east end of Avenida Luisa Todi, Rebarca is the best of the line of casual restaurants serving inexpensive but delicious fresh seafood—including an excellent version of the ubiquitous choco frito (fried cuttlefish). Wash everything down with a carafe of the house white wine, which always has a refreshingly light effervescence.