I got my certs on base here, at the military rate and the classes were held on the weekend. And I know how you feel, my husband is an O-2 in the Navy...but O-3 is coming up soon (hurray for pay raise!)
Here is the link to AFAA's military calender, etc. I don't know where you are, but they've got personal training option...
http://www.afaa.com/103.afa?SID=0002...ect+a+Language