Carlotta
Carlotta has a large measure of finger-snapping exotic charm and substance--despite being a not too pleasant character in The Little Mermaid. Carlotta is also the diva/prima donna in The Phantom of the Opera, and there was an Empress Carlotta of Mexico.
Carlotta (spelled with one 't' in Spanish, has not been heard much since the 1960s--which might add to its appeal to someone looking for a more exotic spin on Charlotte.

