Middle Eastern restaurant Millennium-Marrakesh offers a taste of the Middle East.