For more than 20 years, the chefs at Ali Baba Restaurant have churned out healthy and flavorful Mediterranean and Lebanese meals. They pile plates with traditional Mediterranean specialties, including seasoned gyros and beef shish kebabs, and Persian delicacies such as lamb filet steak and joujeh kebabs, each served with basmati rice and spiced onion. Turkish coffee and Persian iced tea lend every dish an authentic edge. With a private event area capable of seating 90, a resident hookah lounge open every day, and weekend belly-dancing shows, the spacious eatery possesses more entertainment value than an ice-skating rink populated by overcaffeinated cats.