Blue Ridge Parkway. It's 469 miles long, so for 2-3 days, pick your favorite or most convenient part.

I haven't biked it and I'm not from the east coast. But as I hiked the Appalachian Trail, which runs nearby, I was constantly thinking, "This road would be a great bike ride." Seeing a cyclist or two virtually every time the AT crossed the Parkway confirmed my belief.