I'm pretty sure that place is in the ghetto, so I'd say avoid. How much can she spend on rent? Is she willing to drive 20-30 mins to get on base? Heck, if she can find a shipmate roommate, then they'll be in great shape to rent something.
The "Boeing" apartments on the south side of the base are fairly new and nice. They are on S Air Depot and I-240.
There's a new complex still undergoing construction, but I do believe some of the units are completed and have people are already moved in. Liberty Creek Apts or something, on Sooner Rd and SE 67th St (go west from there about 1/4 mile, probably won't show up on google maps yet, but the road goes west now right where the Fastenal is.
There are nice apts in Moore, and its a pretty good area in terms of eating/shopping: Mission Point apts (possibly expensive, but I have friends that live there and they really like it).
I used to live in an apt complex up in Edmond and they were nice. Only had a 25 min commute to base (my squadron was on the north side of the base, so that helped since I was coming from the north side of town).
Edit - Since she's Navy she'll primarily be on the south side of base, so Moore or S OKC would be slightly better in terms of the commute. No kidding, just getting from one end of the base to the other can be a pain, depending on time of day.