I live in NC, so I'll give you my opinions. It think this year's CNC is probably the best route to date. First the dates are Oct. 2-8, not in Aug. as previously posted. LY's weather has some passing showers on the first day and then sun and 60's the rest of the week. Oct. is a great month in NC. Some fall color in the mountains and foothills and the ocean water is warm enough for Canadians or Minnesoteans to swim in. Historical Disclaimer: on CNC ran into a hurricane (Floyd?) and some riders reported that had a day with over 5 inches of rain.
Asheville is a special town and great for biking if you are in reasonable shape. You could easily spend a few great days here sightseeing and cycling. The highest peak in the East (Mt. Mitchell, of the famed Assault) is about 38 miles from downtown (and 4000 ft above). The CNC ride from Asheville will be at the end of the day a downhill ride. There will be some climbing in the first two days, make no mistake. But as one rider posted earlier, people of all ages and abilities do this ride and manage to make it through the "hills". This year's first two days will undoubtedly will be easier than last fall's ride.
The middle section through the Piedmont is fairly rolling hills and back roads. Lake Norman, Davidson, Concord, and Albermare are all pleasant stops. The finish in Wilmington and the beaches there is a great end to a week long trip. Especially if you have family at the end of the tour.
CNC does 1/2 week and daily options so you may be able just to do the days at the end, or whatever meets your needs. You and your partner may have different ideas about how to spend the week.
Another great tour is the FANY ride across New York. www.fanyride.com