er, they eventually got married because they wanted to be living together and not just seeing each other a couple of times a month after 5 years of doing just that. so i'm guessing they want to live together. and that means where he works because of his job.
op, forces wives are fine. you need to get yourself out there. it's more difficult with school age kids, but it's not impossible. and as you are a teacher, you should probably know that a large percentage of the wives (well, officers wives anyway - stand by for huge stereotype ) will be teachers themselves. or nurses. and they will also have had to decide whether to follow their own career or follow their spouse.
but it is what you make it. it really really is. find out what's going on - offer to volunteer at the school if you decide not to find paid employment - they should bite your arm off. and it might lead to an offer of employment the next time a job comes up.
or volunteer elsewhere. i assume you are in the uk. contact your local volunteer centre and get on. or ask around camp and i'm sure there will be plenty for you to get on with.
i will reiterate though - because your children are older, you have missed on the 'how to get to know military wives' training, which largely centres around breeding and women finding stuff to do that is small child freindly. 
you could always have a baby.
problem solved.
seriously - there are always loads of pg women on bases, you are about to have more of a social life than you can cope with.
make the most of it. x