If you're looking for anime similar to Coral no Tanken, you might like these titles.
One day, the lonely woodworker Gepetto fetches a log and carves it into the shape of a boy; he names it Pinocchio and promises to treat it as his own son. Gepetto's wish soon comes true when a fairy turns Pinocchio into a boy - albeit still in his wooden form - and gives a cricket the power to speak in order to keep track of the newly-created child. Pinocchio wants badly to become a real boy by whatever means necessary, often becoming selfish in the process and leaving his fairy benefactor to punish him by turning parts of his body into trees. In addition, the townsfolk take advantage of Pinocchio's naivety at near every turn, selling him as a talking tree, kidnapping and forcing him to perform as a circus freak, and tricking him into giving up his money - amongst other things. Can Pinocchio survive these harsh lessons and become a real boy?
Generations ago, the wily Ali Baba stole a cave full of treasure from the forty thieves. In the present, the descendent of Ali Baba rules the city with greed and unkindness, and the descendent of the thief leader, Huck, lives in poverty. With the help of a mouse and thirty eight banished cats, these new forty thieves will go to battle aboard a magical flying carpet for revenge and glory – to steal back what’s rightfully Huck’s from the evil Ali Baba and his newly-found, cat-hating genie in a bottle!