Honoka Takamiya is a typical teenager - he does his classwork and admires the school idol, Ayaka, who sits next to him in class. But the boy's life changes forever when one day, a piece of the school falls on top of him and he's saved by Ayaka due to... her magical powers?! For Ayaka is a witch, and deeming Honoka to be 'her princess', she is determined to keep the boy safe from harm. Now Honoka must try to stay alive while countless other witches target him, learn more about Ayaka and her craft, and still try to maintain his school life in the process!
Both Magico and Witchcraft Works feature a normal human protagonist within whom some secret power is hidden and a powerful mage set on protecting him\her. Also both of those manga feature some subtle romance. Last but not least, the genders are reversed: in Magico the "damsel in distress" is female and her protector is male, but in Witchcraft Works the first one is male and the second female. It's quite possible that you might like one of those if you liked the other, so give it a go.