Re: Williamsburg, Virginia
If you are still looking for suggestions on newer places to try:
Waypoint Grill - in a shopping strip on 199 - one of the best restaurants in town I think - just got some recognition by Southern Living (??). Not inexpensive. Great wine list.
Triangle - In a strip near the Williamsburg Library - small plates meant for sharing, new style and old style cocktails, live music
Neither are what I'd call "roadfood" but they are my current favorites.