I know my way around Mississippi. While it's never going to be Arkansas, Georgia, or North Carolina, there are some decent riding to be found in Mississippi.
First, let me offer a few suggestions for things to see:
1. Vicksburg National Military Park:
(Do NOT pass up the USS Cairo display at this place)
https://www.nps.gov/vick/index.htm
2. Just across the river from Vicksburg is Poverty Point National Heritage Site:
https://www.crt.state.la.us/louisiana-state-parks/parks/poverty-point-reservoir-state-park/
3. Just north of Natchez is the Windsor Ruins:
https://www.legendsofamerica.com/ms-windsorruins.html
4. The Mississippi Petrified Forest is cool:
https://www.mspetrifiedforest.com/index.php
5. You could also take a ride along the Gulf Coast Road. Be advised that Hurricane Nate has just ran through there, so things might not be pristine.
https://www.tripinfo.com/maps/MS-GulfCoast.htm
6. Of course, you can also run the Natchez Trace. But I wouldn't recommend riding the entire MS section. The S/L is 50 mph and it is heavily patrolled. The lower section (first 50 miles out of Natchez) is in my opinion the best part of the Natchez Trace in Mississippi. Plenty of stops along the way. By the time you get to the Jackson area, the trace has worn out it's welcome for me.
I could suggest some other things, but first it would be helpful to hear from you with respect to what you like.
I can also suggest some really good (not GREAT, but good) roads you can take within Mississippi.
Let me know - thanks.