Ali Baba is a relaxed restaurant serving Persian and Middle Eastern cuisine in a colorful setting.