If you like COE parks and are willing to drive 31 miles to Memphis, I recommend Hernando Point COE campground in Coldwater, MS. They have a nice variety of sites on Arkabutla Lake. Commercial RV parks in Southaven are clean but have no trees or grass. You have shopping and restaurants in Hernando, about 20 minutes away. It is a safe area and has electric and water with a dump station.
For BBQ hit Central BBQ and try their BBQ nachos. The civil rights museum and Gibson Guitar tour is worthwhile. Enjoy your visit!