I know you said Eastern WA. but 2 of my favorite trail/river hikes are the Selway and St Joe. I don't hike much in WA due to amount of people that infiltrate the good areas, but you can always check 101 Hikes of the Inland NW by Rich Landers. PM me if you want some great lakes in North Idaho to hike to.
There are other good hike in places around here besides the one that starts with a W and ends with a ha. There is one that sarts with an I and ends with a ha. One that sarts with a M and ends with a m. Another that starts with a P and ends with a r. There are a few others that I could recommend as well, it just depends on the type of fishing a person wants to do, and how much hiking a person wants to do.