Five Forks Cafe, South of Williamsburg is non-touristy (We were the only car with out of state plates, and served a very good breakfast).
 We also liked Pierces  Barbe Que, although I am far from an expert on good barbeque.
Avoid the munerous pancake houses, especially Mama Steves.