Kingery... I worked in residential real estate/property management off and on since 97' in that market area. You will *not have any trouble finding a good fit with those specs. Ghent and surrounding areas of Norfolk near the base are full of bungalows and homes constructed in the 40's and newer. If you want the shortest commute and would like a home with character, that is your best bet. There's also newer construction within pockets of the surrounding area.. If you have small children, who are school aged, your best bet is to start with selecting your SCHOOL zone (greatschools.net can get you in the right direction with school scores and factoids). Once you have an idea of schools of interest, you shouldn't have an issue at that price point finding a home that will fall within your price range and needs. The better you can widdle down your parameters, the easier your search will be. Otherwise, if you're searching between say - $1300-$1800/month 3 bdrms/2bath in a broad range of areas.. trust it can become very disorienting.. I've had renters bring me hundreds of printouts and look like their heads are going to spin off! .. finding approximately 3 school zones of interest or concentrating on the approximate miles from base (if commute is your strongest factor) will ease the amount of inventory you'll be sifting through.
Coming into Virginia Beach, $1600.00 will get you a home with decent square footage, in an established neighborhood. My husband commuted from a neighborhood in Kempsville.. he averaged 40 minutes on interstate (most of that was the bumper to bumper once he got off of the interstate! and at the interchange!).
I think one of the spouses still has her home in Ocean Lakes (which is closest to NAS) on market.. and that was in your price range? On the lake.. great looking interior.. Check further down on this board, I think she placed the link for the listing on here.