Restaurant recommendations in the Algarve

Staying in Portimao but renting a car. Does anyone have any dinner recommendations? Open to any type of food, moderately priced. Also looking to have a nice dinner at a beachfront scenic place.