When we went on an Alaskan cruise 13 years ago (we got engaged on the cruise!) we found a great store when we were in Juneau. When I want really good Salmon, like for special occasions, I always order from them.
The used to be Taku Smokeries, but they're now Taku Nature's Fish Store:
http://www.takustore.com/
And then have the best flash-frozen, hot-smoked and cold-smoked salmon I've ever had. So worth it when I want something special.