Halal restaurant Souk offers North African cuisine in a unique, souk-inspired setting with tiles, lanterns, and exotic fabrics.