We went on Holland America, northern route. Added on a stop in Seattle and toured Vancouver before we sailed. First class! We went the end of May before the prices went up. Still a bit cold but we wore jackets and loved it! You might check the weather for each month and ask the tour guide which month would be best. In Denali we took the bus tour into the park, went to the dinner theater which was awesome! We loved Alaska so much that the following year we flew to Anchorage and rented a Class C RV at Great Alaskan Holidays. They are a class act! We took the White Pass & Yukon train ride, a float plane ride and in Valdez we took the LuLu Belle boat out to the glacier. Sure would love to go back again!