We came here for my girlfriend's 30th Birthday and I can happily say the food, service, atmosphere and staff were flawless.
They have an extensive wine list, all from Portugal and the staff are incredibly knowledgeable of all, and will recommend one to go with your food if you ask.
We had the chicken cataplana and were incredibly impressed by it. If you have not tried one yet I implore you to do so at this restaurant, you won't be disappointed. Our server also gave us some background knowledge about the traditional dish too.
All staff were upbeat and very friendly, and speak very good English.
The inside of the restaurant is very welcoming, and outside they have a beautiful side garden of tables underneath a canopy of flowers.
This was the best place we visited all holiday, we felt other restaurants wanted to get you in and out as quickly as possible, here you are not rushed at all, we happily spent all night here!
I will be recommending this to everyone I know who will be visiting the area.
A solid 10 out of 10.