Did Alaskan land tour past summer. With land tour you can see more of the interior of AK than cruise (duh)...but it does involve long bus rides and hotel transfers. Land tours show you more stuff- like Denali Natl Park (although most visitors don't get to see Mt.McKinley/Denali) and oil pipeland, Fairbanks, etc. Maybe you could take a cruise and a short pre/post add-on land tour.
BTW, beware of TSA screeners who force you to take off all shoes in ANC, at least the last time I was there (a few months ago).