All pastel colors go with navy blue. If you're looking for pastel room ideas but want to balance the pale, romantic shades with one that's stronger and more grown up, use navy. We think navy blue is a particularly good match for pastel pink, pastel blue and pastel green, though you would want to use the latter two in sunny rooms that get lots of daylight to ensure it feels warm.