TanyaJC,

I spent 5 years charter fishing out of K-town from 90 to 94, I worked at Salmon Falls Resort http://salmonfallsresort.com/ which was probably the nicest resort in the area.
Another 1 worth checking out is Beacon Hill Lodge
http://www.beaconhilllodge.com/ the owner, Ron Moyer is a good friend of mine and 1 of the best salmon fisherman I know, I would highly recommend him.
Either of these places will get you into some very good fishing, where ever you decide to go, the best fishing (IMHO) was the last week of June thru mid July for kings (1 per person/day) or late Aug thru mid Sept for silvers (6 per person/day)

If you want to go from good fishing to great fishing, take a 40 minute floatplane trip out to the westcoast of Prince of Wales Is./Craig area, thats where I currently spend my summers and the fishing is considerably better out there though your now fishing ocean waters instead of inside, protected waters.
Good luck, and be careful, there are a couple places that are, well, I'll just say, they aren't the ultimate Alaskan experience.