J.,
I have two options. I see you're in Boynton Beach from your profile. The first place is The Brothers Market. It's located on Military Trail near Atlantic Blvd (I think it's just north of it). It is a full market with fresh fruits, vegetables, cheeses, salads, warm entrees, etc... Kind of a fun stop for little ones, too. There's also a U-Pick Strawberry market (I think it's called The Sisters.. LOL) located right next (and behind) it. I've picked up some seafood here before.
The second option is :
Capt Frank's Seafood Market
435 W Boynton Beach Blvd
Boynton Beach, FL 33435
###-###-####
We've ordered lobsters from here for Christmas Eve twice and were impressed by the freshness, preparation and courtesy of the staff. I received a recommendation for this place from a co-worker. I'm sure they have an array of fresh fish, too.
T.