I think you would first want to talk to a Realtor who knows the areas... that's right, plural. Someone who is from Georgia or at least knows the areas east and west and north and south. That doesn't mean they serve those areas, but they can at least get you started on narrowing down the territory.
One great way to do this is to figure out where you are going to work, where your family is, what things are most important (schools, shopping, cultural foods, for example) that you be near.
Once you have that, you'll have narrowed it down to a handful of cities and then you can decide how big of a home or how much land, etc that you want.
Fayetteville is great, but without knowing the above I can't tell you if I think it would be great for YOU.