We spent a week in a villa in the hills of the eastern Algarve, around a 40 minute drive from this market. While there was a fish market closer in Tavira (which was itself very good) this was out of this world and we made daily trip for the evening bbq.
Stiff fresh fish and hundreds of varieties to chose form at incredibly low prices (4 Euros for a kg of sardines). One of the best fish markets I have ever been to. if you are in or around the area and have any interest in cooking fish, tis is an absolute must