You mentioned two children; a nice breakfast place if you're with kids is the Stack 'Em High Pancakes restaurant on Richmond Road (U.S. Route 60).

I'll also second the nominations of the Green Leafe Cafe. Nice pub grub and comfortable atmosphere. Try the St. George IPA that they usually have on tap (or if you see it around the area); it's brewed nearby in Hampton and in a blind taste test earlier this year a panel of beer industry types chose it as the best beer made in Virginia.