I got my first set of bras around age ten. They were the sports kind and I loved them (they had the disney princess' on them; shows my maturity level at the time). I think those are perfect to start out with. If your daughter wants padded ones I don't think that's necessarily wrong, but I do think you would need to have a sit down with her and find out why she wants them.