Check out Able Auto. It's probably farther than you would like to drive, but, in my opinion, it would be worth the time. I've OC'd into their shop several times. A while back, I had an extended conversation with Jeff, the lead mechanic/manager, about firearms and gun rights. From what I recall, Jeff is an active member in a local shooting club (I forget the name). And, in their waiting area, they have VCDL brochures/applications displayed conspicuously.
As for the quality of their work, I have never been disappointed. They are as honest as the day is long, and the prices are very competitive. There is a certain peace of mind that comes with having a dependable auto mechanic, and they definitely fit the bill.
Able Auto Service
736 S Military Hwy
Virginia Beach, VA 23464-1822
(757) 523-0020