We launched on the East side of the lake at the boat ramp near the Paint Creek Lake State Park campground. We turned headed north and paddled up Paint Creek. Awesome cliffs and lots of wildlife. It was an easy paddle it took us about 4 hours.
We paddled up Paint Creek until the water got too shallow. The lake has unlimited horsepower so I recommend going during the week. However once you turn up the creek there were no boats.