Don't rule out the Norfork tailwater. Park in Quarry park, below the dam, and fish all the areas that look fishy. If you are fly fishing, use all the normal tailwater flies. i.e. midges, scuds, nymphs, eggs,olive or black wooly bugger,etc. I like a #18 black zebra midge with a copper bead and copper rib under a small indicator.
If you are spincasting, I like rooster tail spinners, road runners, spoons, etc..
Have fun and let us know how your trip went.