Hi. We are too in the military (Army). We are currently in PA but we lived in WA few years ago. We still have a house that we rented out to a military family.
My advice is to speak with the military housing office at Bangor.
There might be a waiting list but get on that list as soon as you can. I believe as soon as there are orders you can sign up. Since you don't have kids and you are planing to be in school then I think you can live off post in a really small apartment and save more money from your BAH. No need to accumulate a lot when you don't have kids and move so often.
There is another site for miltary that you should visit to get info on private rentals near military installations. Email me at
darythompson@hotmail.com
Good luck with the search. Check out this site for Bangor base housing
http://www.housing.navy.mil/onestop/_phototours/