It is really the best fish in the Algarve, by miles. My wife is Portuguese, we have a holiday home in Lagos and come here every year. We have tried most of the good restaurants from Sagres to Lagos and this is outstanding. We sometimes visit 2 or 3 times each holiday. It can get very busy so arriving early is a good idea. You can also book until 8pm in high season but after that it is first come first served. They do a great grilled Robalo, Dorada and the trigger fish is pretty special too. The fish is always fresh that day and locally fished from the sea, not aqua cultura (farmed fish). It is grilled to perfection with a special grilling sauce that really adds the perfect taste. The two brothers who run the restaurant are very friendly and welcoming. The restaurant is unassuming and you are equally welcome straight from the beach (in casual clothing not bikini or topless) or smartly dressed. They have a superb selection of home made Portuguese desserts so leave space! They also have a wonderful Portuguese wine list to add the perfect finish to a perfect dinner. Go there tonight you will not regret it!