It has to be better than Casa Brasil. Meat too well done for me in there though Jose and Gaston seemed to enjoy it last time I was there.
I have been spoilt by Bem Boms on the Algarve. Nothing similar has measured up so far.
http://www.tripadvisor.co.uk/Restaurant_Review-g580249-d739859-Reviews-Bem_Bom-Quarteira_Faro_District_Algarve.html