Funnily enough, I was in for 10 years and saw a fair bit of shit, and the funny bit was that our stores never used to like issuing the watches they had.

However based on my personal experience:
steel bodied - absolute must for durability
fixed bars - ditto (the times I have popped springbars is just not funny)
acryilic crystal - (the times i have bashed watch cyrstals etc. etc)
reliable lume - note - not bright. In modern warfare, the last thing you need is a friggin lighthouse on your wrist - with basic night vision and image intensifier gear these days, you will be seen from miles away and find yourself wearing a wooden box before you can say "Hmmm time for a cuppa". And I did say reliable - so for me, that rules out GTLS. They are little glass tubes and are not shock proof - I know, I have had a watch with them in and broke one (and I was not serving either!). Ordinary lume is maintenance free and won't break - show it some sunlight and it works.
strong, fabric strap - yes, I know they get minging, but they are generally less sweaty, you just about can't break 'em and you can always wash em when the wabi level gets outrageous!
clear, utterly unambiguous time display - when you REALLY need to know the time in military "situations", it's generally bloody important! Analogue displays are proven to be more instinctive and most people can just glance at an analogue clock face and almost subliminally know what time it is, or the time difference between now and the last time they looked. Complex or even some non complex digital displays, nearly always require you to conciously "read" the time, before your brain processess the information.
For me, a very good miitary watch (lume apart) might be an Omega Seamaster SM300, black version, in quartz, with an acryilic crystal, fixed bars and a ballistic nylon strap
Failing that - I would have a G10