Pierce's Pit BBQ (Tennessee style) off of route 60 near Toano, VA. (Williamsburg is a suburb of Toano). Never had any BBQ before or since as good.
Johnny Boy's in La Plata, Maryland....and Anita's Barbecue Heaven in Alexandria, Virginia. Yum yum!