1) Do not live in Fayetteville proper if you can help it, as well as Hope Mills and Spring Lake - basically all of Cumberland County sucks. Parts of Raeford aren't too hot, either, but it gets better as you get away from Raeford itself. If you can deal with the commute and higher costs, Moore County is the best bet.
2) Get your concealed carry permit ASAP.
3) Buy a good quality handgun, pronto. (Having the CCW gets you out of NC's antiquated pistol purchase permitting process, hence carry permit first).
4) Take a quality defensive pistol class. You have a lot of options in that area, thankfully (and some shitty ones - do yuor research).
5) Carry everywhere you are legally able to do so, and carry spare magazines. If you live in Cumberland County and much of Hoke County, this includes in your home.
I wish I was kidding. I left Fayetteville a decade ago, and met my now wife shortly after. She didn't understand why I carried a gun everywhere until her first trip to NC to meet my family. A couple days around Fayetteville made her into an instant convert. Home invasions aren't uncommon, carjackings (even in broad daylight) aren't unusual, and it seems like there's always a minimum of one serial rapist running around at any given time. I have genuinely lost track of how many people I know that have been the victim of a crime in that town, or barely avoided it by being armed or lucky - myself included.
Expect traffic (especially if you're working on base), relatively high crime, and lots of stupidity.