Alaska is Awesome! We went to Alaska in '05 on our honeymoon and fished the Kenai for a day for Kings. My wife caught a 60# er. It was a great fight, with that being said I will not recommend my guide service at all, we were not real happy with their total package.
We did also do a Halibut charter and that captain was outstanding, I would go back to him in a minute. If I can find the info for him I will give it to you. If I was able to go back I would try the Kasilof or some other river with less of a crowd. I was happy to be fishing the Kenai but I would have liked it more if it weren't so crowded where we were. I would also look into fishing for silvers (coho's) they catch more of them and they fight like hell!
Halibut charter was out of Nilnilchik. They launch the boats with log skidders due to the 40+ foot tide!