Check out the Virginia Board on http://www.pierandsurf.com/
Lots of people who fish Virginia Beach and the lower Chesapeake post reports there. Also see the "Hot Spots" section, which has descriptions of Willoughby Spit, Fort Story beach, Rudee Inlet, Lynnhaven Inlet (Lesner Bridge) and Sandbridge beach--plus all the local piers. There are some Redfish (puppy drum) showing up in the lower Bay (I caught a 27" puppy yesterday on a Fin-S minnow). There is a nice little stretch of beach just south of the mouth of Rudee that doesn't have many surfers because of the breakwater. This area is called Croatan. Unfortunately, the only public parking lot is down at the opposite end of Crotan, although there are a few (very few) places where you can park on the steet that is one block back from the beach front street.
Only tackle shop close to the Va. Beach "strip," is on Va. Beach Blvd just east of Pacific Ave. There are places to get bait and terminal tackle at Rudee Inlet. There are a few decent tackle shops near Lynhaven Inlet, notably Lighthouse tackle, on Shore Drive about two blocks east of the entrance to the Hampton Roads Bridge Tunnel.
If you want to get away from the strip, it's probably worth a drive down to Sandbridge and Little Island pier area. (listed in "hot spots" on web site above), or hopping over the bridge tunnel to the Eastern Shore.
Hope this helps
Dave G aka Sluf