I haven't fished too many rivers there, but make sure you hit the Henry's Fork just west of the park in Idaho.