If you're looking for anime similar to Hiiro no Kakera: The Tamayori Princess Saga, you might like these titles. All recommendations are made by Anime-Planet users like you!
Nanami used to live in a ramshackle apartment with her father - a man who spent half his time gambling and the other half hiding from debt collectors - until one day the scoundrel ran away, leaving his daughter hungry and homeless. That is, until she meets a mysterious stranger in the park who deems her the new goddess of a local shrine! Unfortunately, Nanami’s new home is occupied by Tomoe, a fox familiar who objects to the presence of a mere mortal and immediately begins to bicker with the girl. If she can manage to form a contract with the troublesome man, he’ll be obligated to accept and help her perform her duties. But there’s a catch: Nanami has to kiss him first, and who’d want to lock lips with that awful guy?!
If you liked the shrine centered god/goddess supernatural female lead aspect of Hiiro no Kakera with a hint of romance you will probably like Kamisama Hajimemashita. The animation quality is the same in each and both revolve around demons, supernatural devine powers with a female lead supported by male characters. While Hiiro no kakera definately has a reverse harem feel, Kamisama Hajimemashita is lightly romantic between the two main characters. So if romance and protectors, supernatural powers vs monsters, and temple life are appealing from one, you will more than likely enjoy the other.
Years after having been exiled from the Kannagi household for being unable to utilize their fire magic, Kazuma returns to Japan, only to discover that the Kannagi family's very existence is threatened. Unknown to them, during his absence, he had become a Contractor and thus acquired a vast strength in wind magic. Not showing any remaining contempt for them, he offers to help solve the Kannagi household’s problems in return for large sums of money. Together with his younger brother Ren and the feisty heir to the Kannagi household, Ayano, he fights to protect those he cares about... for a price!
I loved both of these series and i saw both of them mirrored in one another. Both display romance wuth action and have something to do with the supernatural and gods. The girl main character of Kaze No Stigma however is a little more strongs than in Hiiro No Kakera which i enjoyed. I recomend you watch Kaze No Stigma is you enjoyed this series. ^.^ Enjoy