Last time I hiked it was several years ago. It was only 26 miles then. It looks like they've added more and broken it up in different parts. That's awsome.
The prettiest part with the oldest growth goes through what they call the Black Creek Wilderness.
I've been playing in these woods since I was a kid. I also worked there during my FS internship. There are ALOT of cool places to camp. You just have to explore.
A topo map helps alot. If you see a small Hill that rises up 30ft in the middle of the floodplain, chances are it's been used as a cool campsite long before white people came.
These days, I camp on sandbars or a few other sites accessible only from the creek.
If you want a real adventure, you can put a kayak or canoe in at Brooklyn, then float till Black Creek hits the Leaf River. The Leaf River hits the Pascagoula River, which flows into Pascagoula Bay, which goes under Hwy 90 (where your car is parked), and you're almost home.
I've always wanted to do this. My uncle did it in 7 days in the late 70s. The main thing I remember him telling me is what a trip it was as you feel smaller and smaller with each step of the voyage. When you reach the ocean, your insignificance is complete, and your sense of accomplishment as well. I still have all the quadrangle maps for the trip.