on the VA side i would check out places along the wo&d trail for ease of getting into DC/Arlington. there are a lot of trails in and around DC for cyclists. i live in Falls Church near Tysons corner along the beltway and it takes me about 20 minutes to get to Arlington/DC. there are usually bike lanes in Arlington and Bethesda for the roads, but the city buses suck and show no mercy toward cyclists.

a few places come to mind: Arlington, Vienna, Reston (a bit far out, but there are pockets of places there where it's convenient)

i personally think you will like Arlington or the Vienna area.