Where to buy fresh affordable seafood

I usually buy seafood from Whole Foods (expensive!!). At Costco, most of the seafood is frozen, which I would like to avoid.

Are there any places you can recommend in and around Boca that sell fresh seafood and don't drain the pocketbook?