so i pulled a screenshot into microsoft paint for this, so it is not very well made! But heres two examples.
Generally pastel colors could work i think, since most of the mobs, and the player, are pretty high contrast. And then i Don't know if you would have to redo the way outlines work on your characters or not, but here i just made the inside of the hat stay dark for the mc. : )