Have you a sweet tooth, DC? I recommend especially a square or so of baklava (anything more and you'd feel guilty, like a decadent king), with two scoops of ice cream. I imagine it's easy to find if you've never had it before, in New York anyway.

I should have also mentioned that a lot of meat dishes are grilled in Turkish cuisine. Dunno how they do their lamb, though, because they're about as succulent as a, well, I don't know what.