Have fished Kodiak at Port Lions Lodge and Remote Raspberry Island Lodge. Both are good options. The folks that used to own Port Lions sold out a few years ago, but the current owner used to run a boat for the original owners. Raspberry Island has good fishing options. I would talk to both.
We just returned from Admiralty Island and fished out of Pybus Point. Pybus was good, but I would check the fishing regs that were in effect this year. They were very, very narrow.
I have been all over the state, and will probably look around Seward, Homer, or King Salmon on the next trip.
Unfortunately, the limits in AK are not established until April ish......and you will need to book your trip soon.
We have mostly flown AK Airlines, and they seem to have the best options. I always check my fish after processing and freezing. Anchorage and Seattle both have freezers if needed, or if you want to add a day or two at the end of the fishing trip, most Alaska airports have freezers that you can store boxes at while exploring.
Tons of pictures, lots of friendships, and usually about a hundred lbs of fish filets to bring home......buy a freezer when on sale. You should need it.