As far as I know, all of the people in the salon are local (mostly italian). It is very difficult for a spouse to get employment here as there are tons of spouses in the same boat and all applying for the same jobs.
Military spouses are not allowed to work out in town (she wont have a work permit), however people usually offer their services from their home to other military personell. You see this alot on here under "Services". I know a couple of ladies who do hair/makeup this way as well.
If you want a job on base, then make sure she gets the Sojouner's Permit, you cannot work without it, it is offered at Area Orientation or you can go to the Legal Office at Capo to apply.
Your best bet for a job as a military spouse is the CDC and perhaps the NEX at times. The majority of other jobs I would say go to locals before mil spouses.
Not trying to be negative, but these are things I wish someone had told me before we moved here so I could have known what to expect.
Also, if you have kids, daycare is a huge issue. I have been on the waiting list at the CDC for more than 2 years. Just to give a heads up.