Welcome aboard from Richmond, VA. One shop I know of down your way is News - All Aspects Motorsports I have several friends who have used them for work. I haven't myself but figured it would be worth mentioning for you.
I lived in Norfolk for 12+ years and never found an independent mechanic that I was totally jazzed about. Of those 12 years I only owned a Subaru for about one and a half. I did have reasonably good luck with the Kramer tire (GoodYear/Gemini place) over on Monticello Ave. (Near Ghent/Downtown).
Hopefully the Hampton Roads folks can point you somewhere. Welcome to the forums!