For some bizarre reason, Corisande reminds me of coriander. Which is crazy! I like the softer sound of Melisande myself, but both names are beautiful, and I wouldn't mind seeing either.
Melisanthe sounds great, is it Greek? It reminds me a lot of Melissa.