You walk into this place and get a tiny urge to break into a belly dance. The walls are painted in two-tone solid-colored (yellow downstairs, blue upstairs) horizontal stripes. Beaded turquoise curtains mark the entrance to a semicircular cave of mirrors (the bathrooms, naturally), and there is an outdoor terrace protected by a patterned awning that looks like something out of Arabian Nights. It's great decor, and the food is excellent, to boot. The fish and pear tajine, a braised sea bass marinated in olive oil, parsley, and chili, with thin pear slices, is divine. The fish falls apart at the mere touch of your fork. Drinks have a hint of Arabic style, like bitter saffron or rose martinis. If you've got a sweet tooth, you'll love the crispy phyllo pastry filled with almond paste for dessert, and for those watching the waistline, an order of apple-flavored tobacco served in a shisha pipe should round out your evening quite nicely.