I would live at the base that she will be assigned to. Makes commuting much easier.
Generally (I’ll accept that there are likely exceptions), it’s an Army “post” but Navy and Air Force “bases.”
Do you like the Outdoors? Do you like being in a conservative state that loves the militar and has low taxes? If so, Ft. Richardson, Alaska.