Getting a taste of Fayetteville North Carolina offers visitors a great way to create a more "authentic" travel experience.