One of the other places that has fresh produce from the sea is a little store right on the floating docks. The Seafood Connection might be small but there is a bounty of seafood to be scored.  Fresh crab, shrimp, tuna and more for the asking.  Here is their website.  A google search would provide an easy map but I thought I'd put it right here.