Most of the guides up there will spool your fly reel up with mono and have you drift fish your flies, not my idea of flyfishing. You can do very well hiking above the upper bridge and fishing a full floater with a weighted fly, but you have to get up there early, early, early. If you rent a boat, you pretty much want to blow the upper third of the river and pound the lower part. Shrimp patterns, egg patterns, short blood marabous, and an assortment of cheater flies (zonker-strip, dumb-bell eyes, etc.). You'll also want an assortment of sink tips up to about 550 grain as it's a swift little river and you'll need to get down and dirty.
Also, do not forget your polarized glasses at home, as they will be your bestest friend up there. Hope that helps.