If you're looking for anime similar to Kyoshiro to Towa no Sora, you might like these titles. All recommendations are made by Anime-Planet users like you!
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.
For the young women at the Lillian private school for girls, nothing is more prestigious than Rosa Sinensis, Rosa Gigantea, and Rosa Foetida, the beautiful and talented women who head the student council. When a young girl named Yumi's path is intertwined with Sachiko, a successor to the council, things will never be the same for the both of them. Maria-sama ga Miteru is a quiet tale of forbidden romance, friendship, and the everyday life of a school girl.
Maria-sama ga Miteru and Kyoshiro to Towa no Sora both leave you with a similar feeling (an elegant feeling, mind you).
The main characters are girls with very bad self-asteem, surronded by a lot of elegance. Relationships are important to both series, though with KtTnS has more romance.
Lastly, both series contains elements of shoujo-ai, without being true shoujo-ai animes (KtTnS focusing on a hetero couple, MsgM mostly not going beyond hints).
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?
Welcome to the Little Garden, where people band together in like-minded clans, parallel realities intersect, and the truth of stories comes to life! The masters of this world host the Gift Games, in which extraordinary prizes may be won and lost by gods, spirits, monsters, and people of extraordinary ability. One dwindling clan has lost even its own name in the Games, and seeks new talent to make a comeback. Black Rabbit, a games referee, has brought Izayoi Sakamaki, Asuka Kudou, and You Kasukabe, three individuals with unique abilities, to this world to help return this clan to its former status. For the struggling clan, the stakes have never been higher; but are the newcomers just out to make a name for themselves, or will they really help the clan succeed?