Since you need a 4 bedroom, King's Grant, Kempsville, Courthouse Estates, Christopher Farms, etc are going to be your "target" areas. There are other 4 bedrooms, Lake Placid has 4 bedroom houses but it's scary to go in at night. Avoid anything that is in Green Run HS & Larkspur MS is iffy. Salem also has 4 BR's but it's scary, a friend of mine lives off Lynnhaven in a 4 BR over there, her rent is $1400.
There is a rental on my parent's street (Falcon Avenue) in Kempsville, I'm familiar w/ the house, it is a 3 BR (since 3 BR's are the norm & the 4 BR's are only ones w/ additions like my parents) but w/ your kids being so young could work HOWEVER, it generally rents around $1500 since you're paying for the ability to send your kids to Kempsville schools. Same thing w/ King's Grant & Great Neck, you're paying for the schools.
VB doesn't have paid Pre-K, I don't know if you're religious but most of the preschool programs are through the churches there, IMO Kempsville Baptist & Kempsville Presbyterian offer the best programs.
Even if we hit VB just for the RAG, we would buy again & keep it as a rental. The market is crazy & just continuing to go nuts. Our realtor is Greta Wiltz at William E Wood, she knows a retired military guy who does rentals, you might want to e-mail her at
greta2@erols.com.