We went to Carlos Restaurant on jan 2nd, so many options were not available, since the previous day had been a holiday and, obviously, the fishermen did not work, so the waiter explained to us that there weren't any fresh fish. At a first glance, it sounds really disappointing. On the other hand, it shows that the restaurant works with exceptionally fresh food, which is a good sign of a place that worries about it.
We were a party of 3 and had the Octopus rice and the Feijoada of chocos. Both were really good, tasty and different. Appetizers + main dish + dessert resulted a total of 65€.
As dessert, the "Delicia algarvia" was extremely different, with a local plant called "alfarroba". Not too sweet, a little bit bitter. Worth trying.
It was a really good dinner and we would go back.