Solid Color Velvet Maxi Dress. A dark blue evening velvet dress is a classic and elegant choice for formal occasions.