I have not actually fished the area yet but when visiting my son there at Norfolk last year went by the <SPAN class=pp-place-title>Oceans East 2 Tackle Shop <SPAN class="pp-headline-item pp-headline-address">(5785 Northampton Boulevard, Virginia Beach, <SPAN class="pp-headline-item pp-headline-phone"><SPAN class=telephone><NOBR>(757) 464-6544</NOBR>?) and talked to them a little. I would say that would be a good place to go by and start.
<SPAN class="pp-headline-item pp-headline-phone">I know there were some party boats leaving from near the norfolk navy base we almost went on, think they were less than $100.
<SPAN class="pp-headline-item pp-headline-phone">The Cheasapeake Bay Bridge has a pier on it you can fish from, believe it is on the first island. They were catching redfish when i was there.
You are also an hour drive away from the outer banks, surf fishing, piers, marinas. They were catching redfish in the surf too when we visited.