Seriously Rain Dog, you can cross Mississippi off your list of places to see here. It's pretty much a gigantic shithole, through and through.
If you want to get a feel for the nature aspect, just visit northwest Florida on your way out of the state. It covers the same ground.
However, I WOULD recommend Arizona. It's a beautiful place, lunatics aside. Especially up around Sedona. Plus: Grand Canyon.