I know that you specifically asked about Virginia Beach, however if you
are willing to go across the Bay to the Eastern Shore, there are some
options there. One that popped up in a google search right across the
bridge is Marsh Madness Charters out of Cape Charles,
https://marshmadnesscharters.com/. From the Fly fishing shows I know
that there were a couple of guide services from the Eastern Shore that
were represented.
Kevin