If you're attending a holiday event this year and want to wear something other than black, consider adding some color to your formal attire while maintaining a classy and understated look. This approach is perfect for those who prefer not to wear overly bright colors. For those living in warmer climates, a great option to pair with a dark navy dress is maroon heels. The contrast between navy and maroon creates a stylish and sophisticated appearance.