Fayetteville Avenueon the interactive online map Carolina Beach. Carolina Beach, Fayetteville Avenue. Search on the map, closest way, distance to the Fayetteville Avenue. Simple and easy to use on mobile devices.