Güllüoğlu has Turkish delight. I know they have the pre-packaged brand you can purchase at many Middle Eastern and halal markets, but I think they may have another variety as well. You should also check out Zeytinz or Zeytuna in FiDi.
Kalustyan in Manhattan! What don't they have? On Atlantic Ave in Brooklyn bet Court and Clinton there are several Mid East stores Mt Ararat bakery in Bayside is another good source for Mid East bread and delicacies