The red dress is probably the best choice if you don't want to go for the subtle little black dress. It will surely make you stand out, without it being too much. Pick an elegant fabric like lace or velvet and be sure to look for simple designs. A very complicated cut will go out of style much faster. A shift dress will stay in fashion for a long time, so go for a sequined, brocade or even red leather dress.