2 Best Restaurants in Azoia and Cabo da Roca, Sintra, the Estoril Coast, and the Setúbal Peninsula

In the middle of gorgeous gardens, this unusual restaurant occupies a lovingly restored traditional windmill perched on a cliff overlooking the ocean. The outdoor seating area has different seating areas tumbling down the cliff and shaded by pines and flowering cacti. The food has Mexican and Middle Eastern accents, with excellent vegetarian options along with the fresh fish synonymous with the Portuguese coast.

"House of the Endless Sea" serves deliciously fresh seafood, burgers and light meals accompanied by excellent craft beers and an amiable clientele. The informal restaurant is popular with local trail runners and cyclists, who stop here to refuel after a hard day's endorphin-boosting exercise.