This old-time fairy tale name is rarely heard in the modern English-speaking world, but it's so, well, mellifluous, that it would make a lovely choice for a twenty-first century girl--a romanticized tribute to an Aunt Melissa or Melanie.
Pelleas and Melisande is a play by Maeterlinck, the inspiration for the Debussy opera of the same name. In modern times, Melisande became a princess via the Rankin and Bass film The Flight of Dragons. And Broadway buffs might remember Melisande as the name the main character Ella Peterson takes in the musical Bells are Ringing. The name of the beautiful red-haired character on Game of Thrones is spelled Melisandre.