If you have time, also check out Franklin's or Busboys and Poets. They are not far away on Rte 1 about 2 miles SE from the theatre.
There are a few restaurants right by the theater...Carolina Kitchen, Bonchon, Old Dominion brewery and there is a plaza not far with other eateries.
Outback steakhouse
If you want something fast, there is a chicken place next to Safeway.
Outback...old dominion...
Thanks! Your answer is awaiting moderation.