I think red would look nice.
The colors at the beginning of the rainbow are the warm ones, and the green/blue/purple end of the rainbow has the "cool" colors. Basically something with red in it will be warm, even if it's a soft pink, but when you start adding blue to it then it tips toward purple and becomes "cool".