To impress a woman in the military, it's important to show respect for her service and dedication. You can also demonstrate your own independence and strength, as well as your willingness to be supportive and understanding. A sense of humor and a positive attitude can also go a long way.