Ответ:

Для восточного орнамента подойдут насыщенные контрастные цвета: синий, бирюзовый, красный, зелёный и золотистый. Можно повторять сочетания симметрично, чтобы подчеркнуть узор.

Пример цветового решения: