Taking your recommendation I went to the O Patio for lunch after a morning at the Algar Seco. Not bad at all though the cilantro rice with seafood killed me. I'm sorry but I hate it! The service was okay but what I did like was the rice for one person . The portion was enough for two people. The location was charming but I wouldn´t come back. It was okay to eat outside in fresh air. It left me with an indecisive feeling. Ok for one time.
This restaurant is right next to one called "O Patio" and it's in the same square where Carvoeiro beach is, about 6 or 7 kilometers from Portimao. The Grand Café is more of a touristy restaurant where you can eat raw Portuguese cuisine, but with international ingredients, such as pasta and seafood. We climbed to the first floor on the terrace that would let us see that it had a great view of Carvoeiro and cliffs, but when the service from the waiters a bit slow, highlight the complicity of the waiters, who were of "chatter" all the time, I think it's because sometimes the mass of tourists in the area, especially English speakers, in fact I have seen them treat the English speakers a little too well! It must be because of the good tips they leave!