I think that a watch (perhaps engraved on the back) would be very meaningful to him. I don't know anything about military regulations though, so I'd be interested to hear what some quilters with family members in the military have to say. Wish him well!