My lovely wife says that you shouldn't worry about such things. Just get a large box and some dry ice and overnight that fish to us here in Missouri. We will rub it, smoke it, sauce it and then vaccum seal (whatever MAY be left) and mail it back to you.
Serously though, here's a nice sauce that I got the recipe from when I lived in Florida-
2 TSP Olive oil
1 Clove garlic chopped
1 cup OJ
1/2 cup Orange marmalade
2 TSP dijon mustard
1 Tsp tarragon
2 TBSP habanero hot sauce
1/2 TSP Coarse ground black pepper
1/4 TSP onion powder
Juice of 1 Lime
Optional- add finely minced cilantro
Sautee garlic lightly. Add remaining ingredients and cookover medium heat until thickened. You can mash down with a potato masher or blend until smooth in a food processor- this is optional but it looks better. Serve immediately or refrigerate and spoon on cold shrimp salads.