Holographic Las Vegas showgirl. Melissa was Odo's practice date when the changeling was being tutored in romance by Vic Fontaine. Along with her friend Ginger, the four went to the Dunes to see Shecky Greene.