My advice from 2 trips over the past 5 years (more experience than some; a lot less than many!)
--I LOVED Homer--artsy community; water-based (go halibut fishing with Captain Bob--he was a hoot); really good food of a surprising variety (you mentioned someone in your party is a foodie); and NO CRUISE SHIPS.
--Seward is good (Kenai Fjords boat trip is very cool) but the town can be overrun by the big cruise ships if you don't plan your day right. If you do include Seward, add a trip to the Seavey family dog sled training--very informative!
--if you go to Denali, DEFINITELY do a flightseeing tour--and don't be dissuaded if the weather on the ground isn't great--the weather up on the mountain could be spectacular. And if you want something a little different, try Denali Sightseeing Safaris--they take you into the park on these big 4x4 trucks into places you won't otherwise see. We had a great time (http://www.denalisights.com/)
--spend as little time in Anchorage as possible--it's not a horrible place, but it's not why you're going to Alaska. You're going to see scenery and wildlife and sights that don't exist elsewhere. Anchorage is like Omaha, only a little farther north (Fun thing to do is to rent a bike and ride along the trail through town.)
--plan on doing stuff late into the night, too--the land of the midnight sun is true! I've got photos timestamped 11:54pm of a bear cub at a pond in the first 15 miles of Denali.

Enjoy!