Using ubiquitous office tones like black can allow you to experiment in other areas. Look for dresses that have interesting structure, draping or gathering that enhances the female form and awards bonus style points.
Lanvin Draped and Gathered Fitted Dress in Black. Looks navy blue to me. But I love the design of this - would be perfect for work during the day and then attending a work function/dinner in the evening.