Nothing is more kawaii than mahou shoujo anime. Watching mahou shoujo is much like having your brains smashed out by a slice of lemon wrapped round a large gold brick. The natural impulse is to recoil backwards in disgust and horror by the totally overwhelming cuteness of it, so fans are rare. But if you have a natural resistance to cuteness, it's great.
Extremely kawaii mahou shoujo include:
But those are probably far too cute for the anime newbie. You should harden yourself up with lighter fare: