An evening gown is best paired with exquisite jewelry such as crystals or sterling silver necklaces, as well as a clutch or handbag to complete the look. The choice of shoes may depend on the style of the dress, but high-heeled shoes are often an elegant choice.