3 Great Fayetteville Hole-in-the-Wall Barbecue Joints. We’re going to take you on a tasty journey to explore three great Fayetteville hole-in-the-wall barbecue joints that you won’t want to miss. Welcome to Fayetteville, North Carolina, where the barbecue is as good as it gets!. Now, let’s get one thing…