Amazing staff, they made sure we had a great time, very friendly and attentive.
The food was fantastic, we ordered the almeijas ao bulhões pato (clams) and the Sapateira (Crab) and wine to share among three (80 euros total).
Best food we had while in Albufeira, will definitively be back next time we are nearby!

Visited restaurant on our first night in Albufeira. We're staying just around the corner In Forte do Vale Hotel (review to follow). This is a very nice family run restaurant with a great selection of classic local dishes. Fish is the main offering as you would imagine, and they do it very well, but they also have a full range of meat dishes as well. Nice ambience and very friendly. We paid around €70 for a shared starter of bread, olives, tapenade, etc followed by the fish cataplana for 2, and 2 good bottles of white wine.
I'm sure we will visit again before our stay is over. The grilled fish looked great with whole Sole, Sea Bass and Sea Bream around €12.

We visited Palacete twice during our stay at Albufeira may 2018.
First time we had a fanatstic T-boone steak.
Second time we had a steak Potuguise, and a sirloin.
The Portuguise steak was ok, but nut that great. The sirlion was dry and not to eat.
The service was real great at both visites.