Classic colors like white, cream, or black can be a good choice to wear for polished looks with a navy blue dress. Brighter shades of pink, red, or yellow can also be great for a pop of color. However, sometimes navy-black dress pairing can be extremely dull and flat.