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:
Sig P238 (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.