This is a great restaurant right on the beach at Adraga, it is wildly popular so always try to book ahead especially on a Sunday. Food is excellent, seafood of course, crab starter which was one of the best we've had and turbot main. Local and wider Portuguese wines all available.
It is pricey by Portuguese standards but the quality and location make it worth it. Popular with locals as well as tourists.