Michael...i pulled these off another site i frrequent...copy and pasted...
There are some little streams that open in June,( Mission, Squilchuck, Stemilt) that have some decent Rainbow fishing but are limited in access, some nice Beaver Ponds in the hills behind Wenatchee and on the West slope of the Columbia. Regulations are the toughy over there but checking the WDFW website and keeping a copy of them in your vehicle is a safe (sometimes) way to go. The East side of the Columbia on the Badger Mountain/Waterville Plateau area is really scenic, if you are interested in Desert Streams you could spend a lot of time hiking the Scabland Coulee's.
Beavers on some of these creeks have created some nice ponds, and springs abound where cold clear water can be found year round. Once again check your regulations, most of these waters won't open until June, but some Eastern Washington creeks have regulations by County, a creek that you might think is closed may be open. Were the regulations you dealt with before as diverse? I guess with anadromous fish you run into a lot of variables.
Good exploring...get a Washington State Gazetteer if you haven't already, one of your best single resources.
-------
The Icicle above the hatchery, the Entiat R. above the falls (although it's probably almost as close to go to the Yak), the Little Wenatchee is open above one of the bridges (don't remember which one). Frankly, your options are pretty limited.
------
i think a few years back wdfw stocked those swakane crk beaver ponds with cutt's. if they are any still alive, they'd be big fish now. that'd be a great exploring trip, but again keep a close eye on the regs.