Should I give up on dating at marriage at this stage in my life?

Ok, so I just turned 31 years old and have never dated anyone nor have a ever had a g/f as hard as it is for you to believe this. I grew up with an a**hole "father" who sapped my of my self confidence and, as such, I didn't start dating while I was in high school. Now, post high school, my lack of dating is 110% my fault and it hasn't been my choice for it to have worked out this way. Instead of being smart and going off to college and being able to meet attractive and single college aged women like most guys get to do in college, I was stupid, joined the USMC, and got stationed in depressing Jax, NC where the words SINGLE and WOMEN do not belong together in the same sentence. So, after I got out of the service, I moved to a city in the western U.S. which used to be a balance between military and civilians in terms of jobs, but is now nothing but a complete military town. The civilian women in the town that I live in don't like anyone who isn't originally from here so I'm pretty much SOL with regards to wanting to date here. In fact, that issue is a common complaint on the local craigslist rant board. I will eventually graduate from college here and will move, but I know in my heart that I will never be able to be "normal" because of the foolish decisions that I have made in my life regarding not going to college at a normal age like most smart American men do. At my age, there are only single moms and divorcees. With that said, it would be extremely intimidating for me to go out with a divorced woman when I'm just some stupid chump who's never even so much as had a real g/f before. When I am able to move to a non-military city after graduation, what sorts of activities would you recommend to someone like myself in order to alleviate the isolation that I will experience due to being in the strange predicament that I am in right now? I know that I will end up buying a dog to help keep me company, but are there any outdoor activities that would get me out of the house that you would recommend for a person such as myself?