I share your lack of confidence about what goes well together, but I think they go just fine!
If they were mine I would add another patterned fabric with those two colours in it, but with a pale background to give more contrast in whatever pattern you chose.
Please post pics!