You are on the right track. Kenai Fjords cruise, walking on a glacier, fishing of some sort, and bear viewing are can't miss things. I would also add in finding mountain goats, moose, dall sheep, whales, etc...... but not everyone adds those. I did the cruise quite a few years ago and from what I have seen you will get most of the same experience in Kenai Fjords. We did the cruise from Vancouver to Anchorage - the closer we got to Anchorage the cooler everything got for us with the exception of Glacier Bay - seeing big glaciers calving was pretty epic. We then flew to Fairbanks, rode the train from Fairbanks to Denali, then to Anchorage. Then went out to Kenai Peninsula for a few days, back to Anchorage and flew home.
Katmai National Park is a place I have always wanted to go to for the bear viewing - a coworker was there last year and he had some awesome photos to share after and he loved it.
Fairbanks - the Riverboat on the Tanana River, seeing and learning about the Alaska pipeline, tour a gold mine and pan for gold, and jump on a bush plane and fly north of the arctic circle to catch a grayling. Those are all neat but not sure they are can't miss things.
Denali National Park - probably one of the highlights for me - take the morning bus ride as far as you can go - we had Dall Sheep within about 15 feet of my window on the edge of the road. Saw a grizzly sow with 3 cubs walk down a chute right in front of our bus, saw a couple moose, a few caribou further away, saw one wolf trotting across the tundra, saw ptarmigan on a short hike, didn't see the top of Denali that day but saw it in full view the next day while riding the train to Anchorage.
Anchorage is like any other city - not much excited me there.
Kenai Peninsula is packed with cool things to do and see. Hike Exit Glacier, Seward is a cool town, rivers full of fish depending on timing, Russian River Falls hike was loaded with salmon in early July when I was there. We flew across the bay for a bear viewing/fishing trip with Talon Air out of Soldotna and had a great time. Halibut fishing out of Homer! You can't really go wrong in that area at all - just get out and do it. We had a rental car for part of our trip and it was nice not having a big RV so we could get around much quicker and easier.
Have a great trip - you won't be disappointed!