If you find that you are ahead of schedule. Letchworth State park can be entered from the North and then continue on to Corning.
Watkins Glen Park is outstanding if you like waterfalls, park at one end, walk the trail, then take a shuttle back to your car. Figure a half day at Watkins, Letchworth might add a couple of hours of travel through it.