I don't do it anymore, but I used to catch quite a few with my fly rod. My number one choice for a fly would be some type of large, marabou popsicle in either pink, purple, black, or any combination of these colors. Look for concentrations of fish in slow moving pools. Use a dead drift and keep the pool quiet (avoid pools with yocal snaggers).

You also have to hope the fish are in a good mood. I have fished pools loaded with fish for hours without a strike only to have fish mysteriously "turn on" and provide great action.
Good luck. This type of fishing can make steelhead fishing seem fast-paced. :p