Having just spent a week in Alaska, let me chime in here.

I heartily recommend Simon and Seafort in Anchorage. A little pricey, but the fresh salmon was among the best I've ever had. Anywhere. ^

I also highly recommend Portage Glacier. I really enjoyed that tour. My son and wife did take the Price William Sound tour and they found that to be more interesting than the Portage Glacier tour, but I can't compare the two.

Exit Glacier is definitely worth a trip. Funny that I was just there and I don't remember if the road was paved or gravel.

And to the OP, if you're going to Alaska, you must, MUST, get up to Denali National Park and Preserve. Spend 1 or 2 nights at one of the cabin or lodge sites, I stayed at the Denali Cabins off of exit marker 229 and it was fine. And you must take the bus tour through the park. It was like being on a safari, with all the wildlife we saw, and all up close. Except, of course, for the Dall sheep.

Enjoy Alaska!