Doing all on your list would require careful scheduling and probably not possible. All cruises are 7 days and at least 2 overnights are needed in Denali. I highly recommend getting a copy of THE MILEPOST , try your library. For starters, I recommend a one way Hertz car for Seward- Anchorage then for cost saving turn it in for a round trip Anchorage car- $30 for econony car vs the $100-200 for the Hertz. Fairbanks is at least one overnight and an overnight somewhere on the way back to Anchoratge- Healy would at least give them most of a day in Fairbanks as it is 2 hours south of Fairbanks.