We went up there a several times, and have yet to catch the right weather to paddle our canoe in that water. A good other idea is to do the Big Island Wilderness, or Sylvania. We've done the Two-Hearted river a few times, but the outfitter's place burned up a couple years ago, so you'd have to do your own shuttle. I don't know if the river is worth running after the fire.
Recreational Kayak Paddle
4-place Boat Trailer