Holland America Line, the cruise company with the longest history of exploring Alaska, is investing $70 million to expand its Denali properties and enhance its Cruisetours.