Assuming you'll have waders that you'll need for the rivers anyway, bring a float tube. I bet you can find a used one with fins on Craigslist for $50. If you've never fly fished before (and plan on doing it this trip), getting yourself IN the lakes will help a lot. Then just stop by a fly shop and figure out what pattern(s) are working for the week.