Holland America, Princess Cruises, Celebrity Cruises and Norwegian Cruise Line are just a few of the cruise lines offering tours to Alaska from Canada. They tend to have large, luxury vessels. If you want to explore Alaska's coves and inlets, look for a cruise line with smaller ships.