I haven’t done this through them, but I would go with a raft. It’s a weird river, in that the flows are high in the summer, making bank fishing difficult, so rafting to spots, or pounding the bank is the way to go.
I’ve fished the Tieton and Naches as evening things, fishing till as I late as I can, then get back to town before the restaurants close.