Ah, cool
If you're going for a pulp-Mysterious Eastern vibe, and you're using blue for the skin, then you might consider pink for the veil/mask. It's a little-used colour, but works very well alongside pastel blues. Think of it as magenta!
If you're using darker blues, a nice bright yellow or orange would complement it well.
I'd also encourage you to add some dots – just hint at a pattern with a slightly lighter tint of the base colour and you'll get some nice effects.
For some other nice colour and pattern combinations, try searching for Persian tile design/pattern etc.