A.V.
I would check with the pediatrician. My sister's ears were done that way when she was 1 and that will probably be how we do my daughter's ears if she's under 8 or so.
If we did go to the mall, I'd try someplace like Claire's or a fancy jewelry store instead of Piercing Pagoda. I had problems with them with my own ears. Personal preference.