I'd like deep, jewel tones of red, green, blue, and purple. Maybe throw some gold, silver, or bronze in there too. And black. That may just be because I like those colours although the intensity of them seems to fit.
Lots of purple because purple represents power.