What about shrimp?
It’s technically the offseason for shrimp, but that doesn’t mean you can’t still enjoy it. Much of what you’ll find is frozen, but you can navigate that too. Check out the labels to see if the shrimp are frozen both once they’re caught and again during processing. If you can find an option that tends to freeze just a single time (Del Pacifico, for example), you’ll end up with a better-tasting crustacean.