I'd try Google since Yuma doesn't have an active underground. I found lots of info online. It's just like most any other military town. Yes it gets hot but it gets hot here and in Yuma there isn't a lot of rain. Middle of nowhere is kind of a random description to me because even if I have to drive hours to get to the "big" city it's an option we don't have here on island. I can't imagine the people are any scarier than anywhere else in the states. But I guess I'll see that first hand soon enough.
I have only been through there a few times many years ago- it wasn't huge but if the desert doesn't bother you you should be fine. From the helo pilots I've talked to- they see illegals all the time during WTI. Some of the routes they fly go very close to the border.
Even Clovis has grocery stores I am more likely to go to than a commissary. We currently have no open assignments there, so I'm going to be optimistic and say the chance I'll be going there next December are very slim.