Tennessee boasts beautiful mountains and valleys, along with wonderful waterfalls, flora and fauna. The Natchez Trace is a bicycle-friendly, 444-mile paved National Parkway, with the northern terminus outside of Nashville, Tennessee, and the southern in Natchez, Mississippi.