I fish the Kenai just about ever year at that time. That third and fourth week of July is the peak of the sockeye run, so you shouldn't have any problem getting into fish. We usually fish around the Soldotna area, and there are quite a few parks that have public access...although they can get pretty crowded at times.

Those last two weeks of July are THE busiest time of the year there, so it might be tough to arrange a guided trip, but it definitely can be done. I would start by emailing or calling some of the lodges up there to find out what your options are (or Bob perhaps?). With the high gas prices and so many people out of work, it might not be as crowded this year.

There's good halibut fishing out of Deep Creek as well, and there are lot of charters that run from there.