I spend the winters down in Incline Village and would recommend the dudes at Tahoe Fly Fishing outfitters in Truckee. The guides are solid and have always had pretty good experiences. They have a storefront in Truckee so you can "test the waters" before a commit.
Have fun, you'll love it!