Even our local shrimp/seafood is fresh frozen or flash frozen so it will keep to get to the dock-vender-you.
Only certain months of the year will you get fresh shrimp/crab/fish.
Since we have the law here it is labled fresh or fresh frozen.
Sorry, but I live in fresh seafood coutry and frozen seafood if roundly rejected by most people here. When you can get the seafood within hours and it is still alive or on ice, there is no need to freeze it and ruin the taste and consistency.
Also fresh-frozen is NOT fresh and is not recognized as being fresh by the industry. Is there a rotten-fresh category as well? Of course not. Fresh-frozen means nothing and is meant to dupe people like yourself.