The Deschutes out of Olympia has some nice trout, selective fishery now. Follow it up as far as you want. It may also be a little lower that other rivers at this time. Nice fly shop in Tumwater, if you happen to FF.