Sweetwater Tavern and Mike's American Grill, in Merrifield and Springfield, respectively.

I've found that Virginia in general skews rare compared to Upstate NY, where I'm originally from. A medium rare up there is a medium in most restaurants here. Made the mistake of forgetting that recently and ordered a steak medium when I was home and it had barely a trace of pink in it.