Melissa wore a fitted mermaid-style gown. "I had a somewhat traditional dress instead of something more beachy," she says.