Melissa Lyles attended Bayshore Elementary in Panama City, Florida with Commander Tucker.
At their first school dance, Melissa wore a red dress, and according to Tucker, was the prettiest girl there. He had spent weeks practicing the two-step with his brother, but he never worked up the courage to ask her to dance, preferring to remain in the corner with his buddies instead. In 2151, almost twenty years later, he still regretted not doing so. (ENT: "Fusion")
This character was only mentioned in dialogue.