I've done two Alaska cruises before. Both were Holland America. They were great. This year we are doing Disney. Looking forward to seeing the difference.
One thing I would recommend, with Holland America (and probably with every cruise line) you can add on a few days of bus and train that gets you up to Denali National Park and Fairbanks. We had one other stop too, but I don't remember what it was. However, Denali was awesome.