when i work with jewel tones I like to use black for the background. Makes the colors pop out. That said, i believe a neutral color that does not fight with the jewel tones works best There are some black batiks with slight undertones of another color - navy blue, red that work for me. Example of this is my Avatar.