Entering the park I bought a state park pass and the rangers (are they still called that?) were very nice and I was given a good map to help from getting lost.
I started with the Rock Shelf Interpretive Trail which was short but interesting. The trail was a bit rough but not too bad and well worth the detour from the main trails. After that I started at the swimming area which was filled with kids and a bit loud and followed the paved Hike and Bike Trail past the camping area. Just past the camping area is a bit of a steep hill but there were benches to sit down and relax throughout the trail. It was a nice, easy and quite walk and I even got to stop and watch an armidillo foraging for food.
The only drawbacks were the noise around the swimming area and getting passed by 3 or 4 bikers but that was very minor.
Overall, I will definitely go back to try the Homestead trail.