The best way to store your seafood prior to using it is to wrap it in moisture-proof plain paper or put it into an airtight container, and then freeze it. Plastic wrap and waxed paper are insufficient. It should keep between 6-10 months, depending upon the type of seafood.
If you have the opportunity, treat yourself to some crayfish (a.k.a. crawfish, or mudbugs). While they're not seafood per se, these little freshwater lobster cousins have an earthy flavor similar to the lobster and shrimp, and they tend to be fairly inexpensive and easily found, especially in the south.