If you liked the Kyoshiro to Towa no Sora anime, the Anime-Planet community thinks you'd like:
When Utena Tenjou was very little her parents died, and a prince comforted her in her time of loss, giving her a ring with a rose seal. He so impressed her that she decided to become a prince herself one day. Now, Utena is a teenager at Ohtori Academy who's athletic and notorious for dressing in a boy's uniform. When a member of the Student Council humiliates a friend of hers Utena challenges him to a duel, and he accepts only when he sees she possesses a rose seal ring. She soon discovers that this is no normal duel - it's a bizarre and ritualistic battle that the Student Council regularly conducts. In fact when she wins, Utena finds to her considerable chagrin that she gets to have Anthy Himemiya, a rather docile student, as her 'Rose Bride'. If she wants to keep Anthy she'll have to win more duels against members of the Student Council and others. What is the ultimate purpose of these duels and Anthy's role as the Rose Bride?
Both Kyoshiro to Towa no Sora and Revolutionary Girl Utena have some strong prince themes, with both main characters having a 'prince' they've met in that past that is their inspiration.
Both series contain elements of action, while keeping the main plot focused on the relationships between the characters.
Furthermore, both series contain some elements of shoujo-ai Of the same types too; A main character couple with just hints, that may or may not be anything (In KtTnS, it actually isn't anything, in Utena it's not clear) and a secondary couple with (at least initial) elements of one-sidedness, which goes through many hardships throughout the story.
All in all these two are really similar, and it would be likely that you'd enjoy one if you like the other.
(Unless you like Utena for messing with your head, because KtTnS is pretty straight-toward.)
On a tragic night in Neo Verona, the Capulet family is murdered by Montague and the country is seized. The only Capulet survivor is the child Juliet, who is rescued by loyal knights. Fourteen years later, people in Neo Verona live in poverty and fear. Juliet has spent her life in hiding, and in disguise as the male Red Whirlwind, secretly fighting Neo Verona’s oppression. On one of her secret adventures, she is helped by Romeo and falls in love. Finally, on one fateful day, Juliet’s family reveals her heritage and their desire for her to reclaim her title and rescue Neo Verona from tyranny. Meanwhile, Juliet also discovers that Romeo is the son of her worst enemy. Can Juliet rescue Neo Verona and kill the father of the man she loves?
Both are sad romance stories where the circumstances of the characters' births stand between them and their love. Both have something of a prince/princess theme going on, as well as plenty of action.
If you like one you are sure to like the other.
The god Mauser delivered unto a world of magic a prophecy: if the Scrapped Princess is allowed to live, she will destroy the entire world. But the knight who was to kill her could not end the life of a newborn child, and so she lived. Fifteen years later, her adopted brother and sister have sworn to protect her, and together they travel from town to town, searching for a life she can't have.
Both Scrapped Princess and Kyoshiro to Towa no Sora showcase fantasy and dwell on themes of predestined futures. Both are also set in a somewhat European setting and have characters that would sacrifice themselves for the sake of protecting those who they love.
Minato Sahashi was living a normal life; he had just failed his college entrance exam for a second year in a row, and lived a quiet life in a single's apartment. That is, until the busty Musubi fell from the sky on top of him! She is a Sekirei, one of 108 that are destined to fight each other until only one remains; and he or she will ascend to heaven with his or her chosen one known as an Ashikabi. Minato soon finds himself in the embrace of Musubi, becoming her Ashibaki - but his life will only become more complicated. Musubi isn't the last to claim Minato as her Ashibaki, and what's worse, plenty of other Sekirei and opponents stand in his way!
Both of these anime you'll find one is serving for their chosen master. In shattered Angel they are known as Sword and in Sekirei they called as Sekirei. Both of these anime is romantic, super powers and ecchi.
In both series kiss is an important element :P In 'Shattered Angel' swords need to kiss other to regenerate their mana and in 'sekirei' kiss is used to merge the sekirei.
Morimiya Yorito is a normal student who has an abnormal obsession for the sky. One day, he meets a strange girl named Shihou Matsuri who shares his interest, but as fate may have it, she isn't a human; Matsuri is a Yaka -- a "woe of the night" -- who is immortal and cannot stand the sunlight. A strange man is chasing Matsuri, to use her powers, so Yorito decides to help her hide. What are the strange man's plans, and what secrets does Yorito's sister hide?
Love is sacrificial; no matter how sensational that sounds, anime like sola and Kyoshiro to Towa no Sora make it more realistic. They show that sometimes, you can't have it all and that romance is not all the teenybopper type. They are both relatively sad, magical and short series.
There a lot of elements similar to both, like how the ending was executed. Also, there is the event that in a love triangle, there will always be one left behind. The pacing is also very similar along with the animation.