I'd suggest the Civil War Battle park in Vicksburg, Mississippi. Also, if you're a country music fan, you'll need to check out the Country Music Hall of Fame, and the Grand Ole Opry house in Nashville. Of course, you have to visit Graceland in Memphis. I've never been to it yet, but the Clinton Presidential Library in Little Rock would also be a good place to visit.