If you wind up getting out of the Kodiak limits, you might venture toward Chiniak, where the scenes are incredible and the road is at least graded (but able to swallow motorcycles and small cars). Once you pass the Kodiak Winery, you can kick up your legs at the Road's End Lounge and spend the day talking about fishing, boating or the brown bears you have come to see but haven't seen yet.
Henry's is very near the waterfront, a great locale and appropriate decor. The dining room is non-smoking and take out orders are welcome. With prices in Alaska looking inflated to most travelers, Henry's at least compensates the diner with generous portions. Steaks, burgers, sandwiches and seafood are all part of this varied menu, but one word of warning. Kodiak resident and VT institution kaloz underscored that good food is difficult to find in Kodiak, and judging from the seasonless ribeye (at $17.25), I was inclined to agree with him.
Favorite Dish: The 16-oz ribeye was my first and only selection, and though it fully extinguished my appetite, I chewed for minutes on end for every mouthful of indifferent beef.