if you want great fresh seafood you can't beat Joe's. they are great, if you are getting on a plane they will help you pack your fish so that it stays fresh during your trip. they sell dry ice there, too. if you want to call them and have them ship something it' super expensive, though, so go there yourself
more