I also second Boone and Blowing Rock - there are some wonderful B&B's in that area (especially Blowing Rock). Grandfather Mountain is a nice place to visit (on foot...I've never biked it, though people do) in that area. If you are coming south via VA and the Blue Ridge Parkway, a stop off in Floyd, VA (a funky, tiny artist community) and a visit to the Chateau Morrisette is worth the trip.

http://www.thedogs.com/

Also, do NOT be intimidated by the mountains around the Bicycle Inn. There are plenty of rides that anyone who rides in New England would be totally capable of enjoying...not just the river ride that CA mentioned. I grew up in your neck of the woods, so I know that you should NOT sell your climbing abilities short! The 'Frankie and Charlie' ride that I did the day before our Roan adventure was 25 miles of gorgeous scenery and fun rolling hills. It is quite possible to ride around the mountains and get a wonderful feel of the area without actually climbing any passes. Plus, Micheal (the owner) can also direct you to good moutain biking areas as well.

One little word of advice - get B&B reservations NOW. I don't know when you'll be here, but the last two weeks in October are the most popular. Quite a few of the best inns are probably already booked for the prime weekends. Of course, if you'll be here during the week, you should be fine with availablity.

Oh, and if you come through Greensboro - let me know. I'd love to get together and ride!