It's not that you have to OC where they sell alkyhaul for on-premises consumption, but that you cannot CC. What's left by default is OC. Virginia is strange in that it only lists the things you cannot do.
Stay out of courthouses, K-12 school grounds (a very small exception if you have a Concealed Handgun Permit [CHP]), secure areas of jails, churches unless you have a "good and sufficient reason" to carry. That just about covers where you cannot OC, except for those private properties that are posted or ask you to leave. Do not ask ahead of time, just go about your business as if it were allowed until & unless they tell you they object.
Check out VCDL's site at http://www.vcdl.org/static/ccw.htmlfor details on where CC is prohibited.
OC is generally OK in NoVa.
Do a search of the Virginia forum to see why we recommend a good audio recorder. Not an absolute need, but better safe than sorry.
Post the exact dates you will be in the area so the NoVa folks can see about a meet&greet meal with you.
Thank you for your service, even if is in the Air Farce. At least they know enough to throw officers at the enemy.