This is a list of romantic things to do in Fayetteville NC for couples, but one thing I haven't mentioned yet is simply going for a walk. The historic downtown area is ideal for strolling around and taking everything in. The merchants are gracious, friendly, and eager to welcome visitors to this charming neighborhood. There's a lot going on, and I've heard there's even talk of adding a hotel, which I'd love to see! I arrived skeptical about the romantic aspect of a visit to Fayetteville, but after spending some time exploring this quaint downtown area, I can confidently proclaim, There's romance to be found in Fayetteville, North Carolina!