Cel,
My wife is going through the same thing. We do stuff, but for her to have her night outs isn't happening. I have introduced her to some of my coworker's wives, but she hasn't had the urge to call them to do stuff. As for myself, and Krizz could relate, I'm always moving every 3-4 yrs plus deployments inbetween so having good friends is hard to come by. It's sucks being the new person in town, but go out and do the things you like to do and eventually you'll find the people you're looking for.
I do hope for the best for ya.