Have the characters with some colour, dont have to be too extreme.

Then have the background and the filler in black and grey, It will make the characters really pop up with the colour and stand out.

Similar to how japanese tatooing is done, its my inspiration for my major piece that is still going.

colour the creatures and the background is black and grey, really does look amazing.