Admittedly, my loyalties lie in New England. Honestly, even the NE beaches are spectacular (in their own rugged way)... though, I've not been to the beaches in NC yet...we moved here from FL, so I was looking for mountains first and foremost.

I agree that the fall colors are better in New England. BUT, the roads are WAY better for biking here...much better quality pavement!! And, the people are nicer...southern hospitality and all.

I've heard wonderful things about the NC beaches, so perhaps that would be the most logical destination for you. I don't have any first hand experience to offer, but I hope your trip turns out wonderful...no matter where you end up!