Captain Jack’s Seafood Locker ships fresh Alaska fish countrywide (via FedEx overnight for freshness). The Grotto—its gift shop—stocks more-durable goods like scarves, candles and darling octopus-patterned Xtratuf boots hand-painted by local artist Marissa Amor. It also sells nonperishable gift boxes teeming with goodies like reindeer summer sausage and mango-smoked-salmon dip mix.