Fingers Lakes State Park has a lot to offer for multiple visits. Most notably in my mind is the kayaking. They have a kind of kayaking course so you can run the length of the lakes, while also giving you a structure (like a hiking trail on water) and it's very beginner friendly.
After you get used to it, do at night! I haven't yet, but I did confirm they don't prohibit night paddling, which is awesome! Make sure to bring a headlamp, a backup light, and always wear your life jacket!
Additionally they have off-roading trails for motorized and pedal powered transportation, picnic areas, camping, grills, and it appears fishing, which I'm guessing is stocked.
There are no fees, and it looks like the park stays pretty busy. I also spotted a pretty massive snapping turtle crossing the road while I was there!