I hunted Deadman Bay in the spring of 2003, it is a great area. We camped on the north side of the bay near the fish and wildlife service cabin. There are not a lot of really good camping areas in the upper part of Deadman, but the spot we chose has some large cottonwoods for cover and setting up tarps, hanging gear, etc. There is also good fresh water there.
On Kodiak I always fly with Seahawk and have had great service from them. We rented a raft and motor from Kodiak Kamps. I've used Jeff's service a couple of times with good results. If you have reasonable weather you can access over half of the bay with an inflatable. We only really got pounded once and nearly had to spend the night out because the wind picked up. Two hunters and a raft/motor can easily fit in one beaver if you don't go overboard on your gear. Our load was right at 800 pounds and we took a lot of fuel and food, but took backpack tents.
If you don't want to get a raft, I would look at going in to Horse Marine Lake. There is some good country to hunt there and there have been some great bears killed in that country. On a goat hunt this October we saw a very solid boar fishing in the lake about 400 yards from our camp. This was one of those big boars whose belly looks like it is about a foot off the ground.
We saw over 40 bears on our spring hunt. Over half were sow/cub units. We saw three good boars: one was not in our hunt area, another was stalked to 75 yards and was determined to be too rubbed and the third was seen on the last day and was not in a huntable spot given the amount of time we had left. 2003 was a tough year and Tom Kirstein, the guide in the area was struggling too.
All of my Kodiak hunts have been from the last few days in April until about May 8-10. If you go too early, not enough bears will be out and if you are too late they will be rubbed.