Kevin Bremmer aboard the Succession would be the one I would go on. I went with him three years ago and enjoyed myself and even got a captain course in the helm division. I never run a boat with that many lines out so he had to keep on my toes. He is also a good fisherman and if you go with him you will use him from then on.
Another great operation out of Lynnhaven, is Just Right Charters. Justin Wilson is the captain. The boat is a a new Judge Yachts 34'. I have fished with him and had a great time, and he is a great fisherman. His number is 757-639-1571.