I would like to echo what Brother Scott said. I would recommend visiting both Prince Hall and mainstream lodges and joining where you feel most comfortable. Brothers in the military, in my 20 years experience, are not predominately Prince Hall or Mainstream but are pretty evenly split. The difference being that our Prince Hall Brethren seem to be a little more visible. Either way you decide to go I wish you well in your quest for light in Masonry.
As a member of Wallace Hughtson Lodge in El Paso as well, I would like to welcome you to come by at the times Brother Scott posted.
Also the Masonic Activities Center is on Macgruder street right outside the back gate of Fort Bliss at the end of J.E.B. Stuart. At least three different Lodges meet there.
One of the key tenets of Masonry is "It is the internal, not the external qualifications, that recommend a man be made a Mason"