Re: fresh fish
We’ve gotten in the habit of checking our local Vietnamese & Korean groceries for certain truly fresh stuff. They typically have a seafood section featuring holding tanks of live stuff from farms or the Gulf of Mexico. Besides lobster and blue crab, there’s typically catfish, snapper and some others, like crawfish in season. Occasionally, they’ll also have live frogs.
You pick it, they’ll catch & kill it, and cut it to your specs. You want a whole fish for grilling? Can do. Fillets only? Can do.
They’ll also have the occasional ridiculous deal. One day, they had snow crab clusters under $10/lb. Sometimes, they would have whole (shell-on) shrimp- each bigger than my middle finger- for $4.99.*
* Note: IME, the bigger the shell-on shrimp you use for a creole shrimp boil, the better. You could season the water like it was your last meal on earth, and the seasoning’s flavors will only penetrate partially into the shrimp itself. So, unlike with smaller shrimp, you get the full flavor of what you added to the pot contrasting with the pure flavor of the shrimp itself in each bite. (With smaller ones, sometimes the seasoning overpowers the shrimp.)