I prefer the stretch of the BRP in Virginia, from the NC state line south of Galax through Fancy Gap, Meadows of Dan and Rocky Knob. Very scenic in the fall but much less traffic than farther west toward the Asheville and Smoky Mountain region. Pine Creek Cabins (Pine Creek Cabins
) just outside Floyd has very nice cabins; I've stayed there and can recommend them. In fact, you could spend one night in Linville Falls as suggested by skinnyjh and then head up the BRP through Blowing Rock and Cumberland knob to Virginia to your second stop in Floyd before heading home.