Red Cem's trump card are the famous stylised French lilies, the heraldic pattern Fleur de lis. Originally the petals of the lily symbolised the holy trinity of Christianity. It's a classic, straightforward pattern open to most combinations – but dark blues and greens are probably safe choices.
