Explore hiking trails around Southaven, Mississippi. The best hike near Southaven is Beaver Lake via Tour de Wolf, a 8.9 mile out and back trail in Shelby Farms Park. Southaven has population 38578.