I've been having some fun exploring some of the small, hike-in, general regulation lakes in eastern WA this spring. Most fly fishermen naturally tend to gravitate towards our "quality" waters, like Lenice, Nunnally or Dry Falls, but I'd encourage you to keep an open mind about some of the general regulation lakes that may offer a better quality experience than some of our "quality" selective fisheries, especially if you like some solitude when fishing, as I do. As I see it, the problem is that our "quality" lakes are so over-pressured that the fish are caught repeatedly and thus don't fight as well as they used to. We are figuratively and literally loving our quality lakes to death. Even C&R fishing has an incidental mortality rate, which might not amount to much for one individual, but when multiplied by a large number of fly fishermen, it can be significant.
What I've found is that a hike-in lake will deter 90% of the fishermen, thus I rarely run into other fishermen on these small hike-in lakes. It helps if there isn't too much shoreline access so the lake doesn't get fished out by the PowerBaiters. By this I mean tall reeds or basalt cliffs. The lake should be planted with fry only, as that produces about as wild a fish as we'll find in our desert lakes. You'll find mostly small fish (10 to 12 inchers), but there will be occasional holdovers (16 to 20 inches), like the one shown in the photo above (before anyone gives me flack for placing the fish on the grass, this fish was retained for scientific purposes and for consumption). The fish almost all fight really well, with about half being great jumpers, and most looking like they've never been caught previously. The PowerBaiters thin out the numbers of fish, so the remaining fish have plenty of food and grow fat and strong.
I fully realize that by sharing these thoughts I might have a bit less solitude on some of these small lakes, but maybe by spreading out us fly fishermen to a greater number of lakes we'll bring back our "quality" selective fisheries to a semblance of their former glory.