With all these options it will be tough to decide. Most of the time I try to match the background color of the applique. I did a butterfly quilt with only 2 fabrics for the wings and a different color for the body. I matched the body color. Here's a picture to give you a visual.
I'm sure whatever you do will be wonderful!