I've driven through but never overnighted at Beavers Bend State Park.
It appears to be very nice. I did a search of the OK state park website and didn't find any backpacking trails there.
I'm just curious as to where you're going to backpack. The lake looks very scenic.
