Where can I get a piercing?

I spent almost 2 hours yesterday wandering around downtown going from tattoo parlor to tattoo parlor, stopping in jewelry stores and boutiques, and nobody could recommend a place to get a piercing done. I got a few anti-recommendations, telling me to avoid going to Claire's or Sephora, but nobody could say where to actually go and get my ears pierced.