We got in late and the hotel was in the opposite direction. Couldn't hit woodchicks.
I did talk with some locals about a place actually in Hampton VA called Smokin' Joes. Hole-in-the-wall, no more than enough tables to fit four families. Chalkboard menu, and ah, the smell of hickory wafting in from the back.
Had a great rack of spareribs smoked with a rub and a couple of great BBQ sauces on the side. Though the ribs were a little fatty, it definately settled the BBQ-meter back to an acceptable level.
"Gettin' paid to grill, two weeks out of every month!"