Waldo Lake, one of my favorite lakes in Oregon. Second deepest lake in Oregon, also one of the clearest and cleanest lakes here as well, it truly is a natural beauty. That being said, it can be challenging to fish. The lake had it's fish stocking program ended back in 1990 and has to rely on the natural reproduction. I have fished it, with limited success from shore. I tend to fish Charlton Lake right next to Waldo Lake. It has better bank access, and I have been told that the Brook trout that are caught in the Gold Lake fish trap, are taken out and relocated to Charlton Lake. A fly rod here would be my first choice, and if available, a float tube/pontoon would be helpful. Mosquito's can be relentless up there, plan accordingly. Good Luck!
Brandon