Paulina Lake is good but one little problem (pun intended) is ODFW just stocked a lot of 10 inch rainbow trout and they are making it harder to find the bigger fish. 
We did okay on Beetles and Ants and got some nice fish that way. A brown balanced leech with an orange bead under an indicator was very effective this week. But almost all small stocked rainbows. 
Look for damsels to improve this week and throughout the coming weeks. Chubbies and Hoppers ought to be a good choice along with a Red Tarantula for you. 
A 7 foot Ghost Tip with a Balanced Leech on the drop off zones is a fun approach that has produced well for me and a Type 5 full sink line in the afternoons on the deeper weed beds is a fun way to find fish and my favorite pattern to search that depth with is a Olive Wooly Bugger with an Orange Bead.