Travel to Fayetteville, West Virginia. This destination attracts nature enthusiasts from around the globe. Located near the New River Gorge, Fayetteville serves as a great hub while working on your next great outdoor adventure. Chris Colin of ACE Adventure resort tells us that it's all in the outdoors where we can find the most adventure and travel excitement.