I realize the Maine ave fish market does not have fishermen dropping off fresh catches there in the morning, but I have never been disappointed by the stuff I get there. Basically the same stuff as eastern market at 30-40% off.
The NC shrimp at jessie Taylor don't taste like bleach or iodine. Which is pretty much my only criteria for shrimp. No complaints with rainbow trout, scallops, baby octopi either
I've stopped buying fish at Harris teeter and giant.