Located at milepost 391.9 along the Natchez Trace Parkway is Fall Hollow.  You can hike the moderately strenuous trail to the waterfall.  Take a dip in the cool waters when you get there.