The new design and tastes have wide cross-cultural appeal, while retaining that vital connection to its original Arabian roots.