I am not familiar with the mental health services that are available to you at your military base. I am assuming that if you are allowed to leave the barracks to go to bars and movies, then you could attend mental health services as well. Are there are psychological services outside of the barracks that you could utilize? Perhaps there are mental health facilities that offer support groups, group therapy or individualize therapy sessions.
You should also consider attending a church and becoming involved in their activities. For many people, there are significant psychological benefits to both participating in church activities and assisting others in need. For many people, it provides great meaning to their lives.
Twenty years ago, there was a lot less known about post-traumatic stress disorder (PTSD). Current, cutting-edge treatments typically involve more than medication. I would encourage you to talk to the clinicians at your base about what you have been experiencing. Inquire whether they offer group or individual therapy for individuals with PTSD. There may be other treatments for PTSD of which you’re unaware.
I also wouldn’t rule out medication. It is possible that a low-dose medication could significantly improve your symptoms. You should be open to any treatment which could improve your life.