Many combinations go together. My personal favorites are white and navy blue, and seal brown and dartmouth green. I am a guy, but I have 50 words for the color red.
To be honest though for my opinion, look at the color wheel.
For a single color, it blends perfectly with anything on it's half. [90 degrees left and right from it.] It is also greatly complimented by the color directly across from it. For instance, yellow with blue/purple. Green with red. Orange with a light blue. Very simple.