Watkins Glen State Park is said to be the most popular state park in New York... and I guess it is for good reason. Walking the glen is pretty easy and also pretty rewarding.
There are 19 water falls within the couple of miles of trail. But also more than 800 stone steps... each way. And also a lot of eroded rock.