Try The Frying Pan on Pier 66. The food is amazing. Since you're going in the fall, call ahead for hours (they're open daily, weather permitting) and make sure you bring a sweater since it's on the water! Here's their site: http://fryingpan.com/site/
That's easy; any local would point you towards Mert's Heart & Soul. It's decently priced, exquisitely prepared and completely authentic soul food. If for some reason that doesn't float your boat, there's always The King's Kitchen on Trade Street, which also boasts a stellar reputation and is beloved by comfort food connoisseurs from all around.
Two theatres immediately spring to mind: the Actor's Theatre of Charlotte in Uptown and the Belk Theater on First Ward. Both provide some stellar performances, with the Actor's Theatre slightly eeking out a superior reputation. Either location will do, and both can promise a well-staged performance that's well worth your money.