You might take a look at far northwest Arkansas in the Fayetteville area. They have the Razorback Greenway which runs from BellaVista down to Fayetteville. There's Crystal Bridges Museum of American Art and plenty of shopping in Fayetteville, Rogers, and Bentonville. There are lots of restaurants and overnight accommodations. There are several bike shops and lots of country roads to ride... with hills. There's also the Walmart AMP (Arkansas Music Pavilion) that hosts name-brand entertainment.