If you have never been to Watkins Glen State Park, you should put it on your list. The park was recently updated and offers trails through a glacier formed gorge with fantastic scenery including waterter falls and rock structures.