The climbs are certainly doable, and none of the downhills are so rocky that they will mangle your wheels, if you keep it under control. Plus there are some nice off-camber sections. Finally, this is a great place to bring your significant other if they like to ride a little, but not as much as you. You'll both have a good time. Park near the environmental center and head west on a trial leaving the parking lot.
All bike trails are west and north of the environmental center.
This is as close to mountain bike heaven as I've seen for a MTB'er like myself. The park appears to be very pro-mountain bike, which is rare for a smaller state park. The trails create a fairly intricate network, and you don't just follow a loop like you do at Blue Marsh. It's still no walk in the park. There are rooted sections, small rock gardens, dense brush to charge through.