There's no shortage of hookah lounges in New York, but Sands of Persia, which is also a dessert destination, ramps up the luxury. They have a sleekly modern yet fitted interior with plush banquettes indoors, and additional outdoor heated seating. They offer more than 30 hookah flavors and a variety of hookahs.