Hungry Mother State Park
We recently visited Hungry Mother State Park in Virginia. We took our kayaks and hit the lake.
It was quite a haul to get our kayaks to the waterfront, but we did it and had a wonderful time.
Hungry Mother State Park does offer rentals for kayaks and canoes and pedal craft, so you don't have to carry your boat to the water.
We were out for about an hour and a half and were wore out by the time we were done!