I went to "Horus Cafe" on Avenue B and 7th in Manhattan this past friday night. It was so much fun, authentic middle east music playing, people dancing and good middle east food (I had 2 orders of chicken cabobs). I don't smoke but I do own a hookah which I use with my friends every now and then, but this place was great.. the Hookah was really good and the tobacco tasted amazing and the whole bar smelled like fruit from the tobacco.
I hope I can go back there again within the next few weeks, it was so fun.