Higher contrast helps a lot, I find adjusting the value of nearby colors works well without changing the overall feel. I.E. if you have both blue and purple having one be a light shade and the other a dark one can help a lot.
