Gyros, Shawarma and Tabbouleh in New Albany? Yes, and Turkish coffee, too.

I haven't yet had the chance to have coffee or a sandwich, but check out Aladdin Cafe at 111 W. Market. It's two doors down from the Firestone.