The Familiar of Zero (I THINK there's romance... never actually seen it myself)
K (It's not normal magic, and I don't remember much romance in it) *pic*
Fairy Tail (Again, not entirely sure on the romance thing. There's about a billion shipping wars, but I'm not sure about canon. Chances are you've already seen this though.)
The Devil is a Part-Timer! (Implied romance. I have yet to see the last episode, so maybe they get together.)