This may be tough since you're in the military, but the thing I've found that works best is pursing things you're interested in that have groups centered around them. Whatever hobbies you have, there's probably a group out there that meets regularly and it's an easy way to expand your social...