I used tampons pretty much straight away because I was always really paranoid about the pads and they are so uncomfortable.
I'd say that they're ready whenever they want to use them.
They're not likely to break the hymen and if they do is it really a big deal? Hymens seem to break in lots of ways.