In Virginia Beach check out Lake Smith. The tournament trail I fish, hits that spot once or twice in a sesaon and I fish there pretty regularly. Lake Bradburn is also a productive lake.
If you want to catch Bass in these Hampton Roads/Suffolk lakes you want to be using Black & Blue or Green Pumpkin soft plastics ie. trick worms, baby brush hogs, any creature baits, crawfish etc. When it gets hot in the summer you are going to want to break out the spinning gear and be fishing trick worms on shakey heads...think finesse.
You can fish spinner baits and crank baits all you want and you will probably have decent luck depending on when and where you are fishing them. Right now with the water temps in the high 40's, you can use a #8 or #9 Shad Rap chrome w/ black back or blue back and clean up if you work it off of main lake points...
These fish around here are more than likely going to start spawning the first full moon of March and no later than the first full moon of April. If you've never "bed fished" you need to get out during this time and look for beds. Use them soft plastic creature baits I mentioned and the color you choose can be pretty radical during that time, as in it's not totally important. If you put the bait on the fish's nose, and it's on bed...it's going to hit it.
You can learn a lot from fishing the spawn and bed hunting/sight fishing. You'll have a lot of fun too.
If you are military I can give you my "slump buster" lake where you can rent a jon boat & trolling motor and guarantee catching bass between 3 and 7 pounds every trip... I don't use that lake much now because I have my own boat and discovered a ton of local lakes that I'm trying to "figure out" the secrets of.
If you would like a list of local lakes in Hampton roads go to:
www.bassjons.com
Look in the far laft column and there should be a good list of local waters with contact/use information for each.
I hope this helps. Good Luck!
~ Josh
