Drive up to Black Creek area. Take I59 up to hwy 26, then over to MS 49, look for the Brooklyn exit. There's several primitive areas along Black Creek, plus a 50 mile trail (of which only 10 is open now) for backpacking.
If you want something more organized (ie state park) try Flint Creek near Wiggins, MS.