Packaged tours aren't really my thing so I'd say rent a car or rv and hit the road to see the state at your pace. Seems many packaged tours spend too much time at gift shops.
As it is a big state, narrow down some things you'd really like to see and go from there. I'd say a glacier cruise and or fishing trip on the salt water would be a good addition to a land trip. Or you could drive from Anchorage to Valdez, but the long way through Fairbanks, take the ferry to Whittier and get the combination of seeing the PWS and much of the state from the roads.
