Navy Velvet Sheath Dress

Navy Velvet Sheath Dresses from STYLEBOP.com

If you'd rather not spend much, this 3.1 Phillip Lim Sheath Dress will fit the bill. It's a popular choice, while not very pricey.