Oh man, four words: homemade stuffed grape leaves. Don't get me wrong, I LOVE canned ones too (there are maybe 5-6 brands here to choose from, if you'd rather) but of all the falafel shops I've frequented, I've never had homemade. Exciting.
Falafel is tasty, if a bit small (every city has their own style, it's interesting to me that Charlotte's is the roll-up rather than the pita-stuff) so make sure to grab one of their sides: tabouleh, babaganoush, and homemade samosas (!) all make me very happy. A drink, sammich and side will run you about 8 bucks.
Also of note: huge jars of pickles run about 5 bucks (a steal) and the olive bar is terrific. It's on the floor. Don't be skeered. Another first for me: a rack of pre-made Injera. Awesome!