There are so many wonderful things to do in Fayetteville NC for couples. It's a lovely place to spend quality time together. Fayetteville is dubbed "America's Hometown." Couples who crave the sound of the ocean will find some of the best beaches within a two-hour drive of the city. Wrightsville Beach, Research Reserves, Carolina Beach, and Kure Beach are all options.