I don't know anything about Georgia, but I do have a hard time believing there would be significant racial discrimination on any military post. Can't say there wouldn't be an idiotic individual in any situation, but on an entire post? The population of a military installation is so diverse, racially as well as where they are from.
Anyhow, have you tried the commissary? The baggers work for tips, and I know for a fact some of us are pretty darn generous with their tips.
EDIT: PS....Gotta agree with ya on the Arizona comment. Definitely a great place to be!