I highly second Westside Moms! www.westsidemoms.org
I am an Army wife and I survived through 3 deployments all in the past 4.5 years I have two little girls. First was born during deployment #1 and second was born during deployment #3. This past deployment was so incredibly hard on me. I was pregnant with my second child, dealing with behavioral issues with my first and having to do it all on my own AGAIN! Plus after my second was born, I was diagnosed with PPD. I found WSMs right before I found out I was pregnant with my second and I cant tell you what a Godsend that group was to me. Not only was I able to get my daugther out to play with kids her own age weekly but I was able to interact with other moms. They are supportive and wonderful and I cant recommend that group enough.
Also if you havent already checked with your FRG, I would do that. I know some FRGs are more active than others. My FRG did weekly playgroups while the guys were gone. We also had a Bunco night, bible study and moms night outs every month which was great because I got to hang out with other women in the same situation as I was in and they provided childcare for the events.
Army Community Services also has a playgroup that meets every friday. You call to register ###-###-####) and the playgroup is held at the Family Readiness Center from 10am-12pm.
The YMCA (ppymca.org) also has a program called Tumbling Tots or something like that. Its for kids ages 18 months to 3 years. I did that with my oldest during the second deployment and she loved it. Plus she got to interact with kids that were around her age. Its a half hour class 2-3 times a week depending on what you sign up for. It was great because I scheduled it so that we had swim lessons right before that and then went to our class.
Hope some of this helps you out!