BruceHMX,
Glad to have you in the area visiting. I agree Bob's is great shop. I got my M&P9 from there.
If you are looking for a range with your gun shop, try A & P arms near Lynnhaven Mall. Best indoor range in the area. Never bought anything there, but seems to have large selection of new guns. Not much used.
Superior Pawn on Va Beach Blvd has a larger selection of used guns, and also has a good indoor range. Depending what the specials are that month, they can have some good prices.
If you want to see some long guns, there is a small shop near the oceanfront,Gunrunner LLC, right by the VB conference center. Really nice folks there, and they handle a lot of estate sales, consignments, etc. You might need to call (425-2936) first, as they were not open full time before they moved to the oceanfront.
There is a nice shop in downtown Suffolk, Southern Gun Works, which is almost exclusively collectibles, military stuff, and art work. Nice folks there too.
Good luck, and let us know what you find.