Another military gal here.  I ordered these in black leather for my dress uniform.  I followed other reviewers' advice and ordered a 1/2 size down.  Boy am I ever glad I did, they fit just right and would have been far too large if I had ordered my regular size!  I balked (and am continuing to balk) at the $70 price tag, even now I don't quite think they are $70 shoes.  However, I needed something very specific for my uniform requirements, and while these are comfortable...they are definitely not $70 shoes.