My first thought was to use a black background, maybe black and grey shades then use what ever color for the applique. My second thought was shades of soft yellows.
I don't know why, but I like black backgrounds on some quilts it really makes things pop.
Decide what colors your applique is going to be and go to your stash and lay colors of the applique on different fabs and see what really hits you.