I actually rode the C&O trail a bunch of times in Scouts and with my grandparents as a child. I think these are great for any skill level, including beginners. The biggest advantage for me is the fact there are very few roads you need to ride on. Because they are typically on old railways, or canals, they are usually not steep grades (though don't let somebody tell you "it's only a 6% grade!", because it sucks going uphill for lots of miles).
You can split up the trails in to day, weekend, or week-long trips. Especially on the GAP and C&O there are plenty of camps, towns and stops along the way to support yourself on the way. On my 2012 trip a guy caught up to me and tolerated my slowness for a bit. He was planning to finish the Pgh to DC trip in 3 days.
I've been contemplated riding the Erie Canalway, but my love for biking was ruined a bit with a bad case of achilles tendonitis after my last trip.
https://gaptrail.org/ https://www.canaltrust.org/plan/co-canal-towpath/ https://eriecanalway.org/explore/cycling