Another thought...
How about dropping the price of your fish say 15% but add the charge to the customer for Shipping and Handling and give the customer choices on how they are shipped.......
Actually Bill I inflated my prices to make up for any shipping costs by calculating the cost to ship to Alaska! Since then the shipping costs have jumped so much that shipping to Alaska back then was cheap in comparisons to even a couple states away now!