Let's take a look at some of the best places to visit from Fayetteville, NC! 1. Myrtle Beach, SC: Wax and waves. One of the best things to do near Fayetteville is take a trip to the beach.