We went back to Ithaca and visited Robert H. Treman State Park, which had a plethora of waterfalls. The lower falls are easy to get to and are at a swimming hole (in the summer). Lucifer Falls is one of the most majestic falls we've seen and was worth the round about hike to see them straight on.
Robert H. Treman State Park: parks.ny.gov/parks/roberttreman/