First off, thanks for your service to our country. We appreciate your sacrifice.
Secondly, I'd look at the following pistols if non-Glock is on your list:
(great little gun, factory night sights, easy to carry in hot/humid climates)
Sig P239 SAS Gen 2
(bigger gun, but not too big, comes in a variety of killer calibers, factory night sights, very accurate)
CZ 75 D PCR COMPACT or P-01
(Light alloy frame, beautiful grip, very accurate)
S&W M&P 9C or 40C
(Great ergonoics, good sights)
Springfield XDM 3.8
(Tough, accurate 9 or 40, and comes with extended mag)
Kahr CW series
(tight, accurate, variety of calibers)
That's my list for now.