Esmeralda
This name sounds beautiful and elegant, with a witchy connotation (but in a good way!)
Esmeralda means "emerald" in Spanish.
See Also:
Emerald
Your Favorite Names