Decent gunstore (at least it used to be) in VA Beach called The Armory.
edit: sorry....these were two independent separate thoughts
if you want to take a nice ride......or two......
If you head south on 168 out of Chesapeake, it's a nice ride, and there are some decent little places to check out. Same if you head south on 17.