There is definitely some trout fishing with 1.5 hours of the falls. You might consider Oatka and Spring Creeks which are east-southeast of Barfalo (closer to Rochester, really) as well as upper Cattaraugus Creek. That should be a good time of year to fish all of those streams if that area continues its precipitation trend to this point.