All right everyone, my prayers have been answered. I had heard that there was a guy selling seafood at that location (just south of Kroger on the feeder road in the parking lot of that body shop) but when I drove by I only saw the guy selling honey. Well, someone finally clued me in this morning that it is the same guy - he also sells seafood! Friday nights he goes down to the coast and stops at several places, including at a shrimp boat that is docking, and he buys fresh gulf seafood. He says "everything I've got on Saturday was swimming on Friday". 90% of what he does is pre-orders, so you let him know what you want on Wed/Thu and he'll have it for you on Saturday morning.
I bought two pounds of colossal shrimp from him today, which is larger than I normally prefer but what the heck, we're going to do some steak kebabs and shrimp kebabs tonight. He also had sushi grade tuna and some redfish left. He can get blue crab, oysters, shrimp, and all sorts of fish.
Please check him out and support this guy! S&L Farms is the name, and you can find them on Facebook. He posts frequently and you can order from him there. He's working on a trailer that he will be able to park there and keep a lot more on hand.