Not sure about VA Beach, but Ocean City, MD... a little further up the coast (3.5 hours). OC Diver is a good boat & rebreather friendly.
See
OCDIVER for Ted's schedule. The season is winding down up here.... His last dives are toward the end of October. If the weather is decent and your going to be available during the week we can try to get something together if the weekends are full or aren't when you want to dive.
Richie