In a month, my wife and I are going to be in New Bern, NC. When on vacation, we tend to like casual not too expensive places, although we generally try to hit one "can't miss" spot if there is one in the area.
I love barbeque and chicken wing kind of places. I also tend to love anything outside of the ordinary pizza, Chinese, and Italian places. Living in Vermont, we have plenty of those, but not many seafood, barbeque, "southern" style places.
I'd like to keep it within about a half hour of New Bern.