Ebony is a kind of wood known for its shining black color. Because we already used B for Blue. Also, ebony sounds better!
Seven Wise Princesses. After visiting the Turquoise Pavilion in B for Blue, we no visit the Black Pavilion of the Ebony Princess.
The Ebony Princess is from India. She tells a tale about a king who comes across a town during his travels, a town where everyone is dressed all in black, but no one is willing to tell him why. Finally, after spending a year there and gaining the trust of a butcher, he is show in secret to the ruins outside the city, from where he is transported to the realm of the fairies. There he falls in love (or, rather, desire) for the fairy queen, but is refused; when he finally tries to force himself on her, he gets kicked out, returns to the city, and dresses all in black in mourning for his stupidity (poetically called "unrequited love").
Ebony Horse from the Arabian Nights. It is about a Persian magician that invents a mechanical flying horse, just to have it stolen by the king's son, who goes on all kinds of adventures before he learns how to steer the creature. I also included this tale under Technomancy in my book, Tales of Superhuman Powers (a collection of folktales with superpowers in them). A lot of fun to tell.
(Incidentally, the Ebony Horse is also a Magic: The Gathering card, from the time they did an Arabian Nights run)