I had that same question last year for myself. Blackwater State Park in WV has a great old lodge to stay in and I found the trails outside of Davis, WV were better than in the park itself. Davis, WV has a great local bike shop to make recommendations.
The best trip for a beginner who wants to be with someone for a “trip” is the historic C&O towpath to Washington DC from Cumberland MD with or without the Great Allegheny Passage. That trip can be done in any segments you want or as a long trip by either camping or with nice places to overnight.