Sleek mermaid dresses look great with heels or sandals that make your legs look long. Metallic and nude colors are especially popular for this style.