You gotta pay for top quality seafood.
Everything is pretty expensive compared to your local mega-mart, but its worth it. The King salmon they have all the time for $22/lb is 100% worth it. Better serve this sashimi grade fish medium though at most IMO. AWESOME for ceviche as well as sushi. As far as other things go, they normally don't have bluefin tuna, which is my favorite, but there is always something worth buying.
Softshell crab season is come soon!