I'd go to Idaho in mid-June. Run the Middle Fork of the Salmon with a commercial outfitter if you can't get a private permit. Spend the other 8 days on the Payette and other day runs in the Salmon basin.
Ark is good too though but also should shoot for June if you want reliable water.