If you have a boat available, even a rower, the best lake in the Olympia area is Lake St. Claire on the east side. Drop a worm below a bobber and you can pull up trout, some really nice pink ones (I think there are freshwater shrimp and definitely freshwater sponges in the lake) as well as the standard white meat planters, perch, bluegills, largemouth bass, and rock bass.
I caught, and ate, a 23" rainbow that was the color of a sockeye the first time I fished it. Also caught, and released, a twelve and a half inch bluegill. I think there are crappie in there also. I mostly fished the deeper south end of the lake but got the bluegill in the shallower north side.
