I went to the comic shop and bought my middle daughter, Cora (age 4, almost 5) her first comics. We got All-New X-Men #7, #8, and #9 (would have got the first six but that's all they had). She really loves the X-Men, watches the old cartoons constantly and plays the 90s X-Men arcade game on Kindle. We read #7 together tonight, and she was enthralled. Now we're gonna go back each month and get the next issue, get her hooked.
She really wanted a Batman comic too but I felt right now was probably not the best time for her to start reading Batman.