For little kids, IMHO, you can't beat Old Navy. I have purchased almost all of my kids' halloween costumes there. They have always been adorable and very cozy and comfy for the kids. In general, I am not wild about their clothes, but I think they do a great job with the halloween costumes.
Good luck!!!