Yay! Welcome to the area! We went to Colonial Williamsburg last weekend and had a great time - it is gorgeous there. Next weekend we hope to go to Busch Gardens, which you just must do, especially with the kids.
My current favorite LFS
is Azalea Aquariums, near the Fairgrounds on Richmond/Henrico Turnpike. There is also Fish Tales, which is on Laburnum near the Airport, actually very close to the Laburnum exit off I-64, but they opened not too long ago and last time I was there they did not have their fish tanks set up yet. I am sure they are by now, though.
There may be a LFS
in the Williamsburg area, I have no idea. I used to know some people who lived in Croaker and back then your area was extremely rural - is it pretty developed over there now?