Consider wearing an evening dress to be the definition of refinement. In the footwear department, go for something on the casual end of the spectrum by rounding off with a pair of black heeled sandals.
Black Heeled Sandals with Evening Dress Hot Weather Outfits In Their Teens