Full Moon wo Sagashite, Shugo Chara! Recommendations
They both have romance and magic in it and the
main characters in the anime kinda start to fall in love with the bad boy :D
both main characters are in love with two guys and must chose beetween them.
both main characters have low self-asteem at first, then their friends help them through and they start believing in themselves more.