If you are on I-20, Vicksberg is where you cross the Mississippi River.. the Civil War Battle Field is the the best and most painful the thing there... it's heart wrenching. It is still about as "deep" south as it gets. The yankee iron clad Cario has been raised from the floor of the Missippi and is on display as they restor it... it was sunk by the rebs from the 300 foot high bluffs... It took Gen Grant 2 years to win Vicksburg... with Shermans help in year two. (150 years ago.)
We can find thing to do but it'd not hard to drive away from the area... As mentioned in previous PMs... Pensacola NAS and beaches to the South or the Nanchez Trail (45 mph) to Nashville.
East of Nashville along US-70 are several of Tn's best state parks, and a lot of them... once you have an idea where and when I'll try to fill you in with options if you like... keeping your kids in mind as much as possible, (US-70 follows the I 40 cooridor)
