I think purple is good - that is a color associated with death and mourning in many cultures, as well as royalty. You can get a nice dark purple and also some brighter lilacs and so forth - that will give you lots of options. Amythest gems could be painted, too. Lots of different choices to brighten them up without making them look too cheerful.