Magical Girl Fantasy Romance animes?

If you liked Kamikaze Kaitou Jeanne, then you'd love Full Moon wo Sagashite (the work is by the same artist/author). Another one by Arina Tanemura that is more recent would be Sakurahime Kaden. Also check out Ageha 100%, not exactly fantasy or magical girl, but pretty good romance.