Andromeda

Named after the Greek mythology character, Andromeda’s been open as a piercing shop for more than 30 years—before it was actually legal to do tattooing. Since then, Christina Aguilera and Britney Spears have both stopped at the shop, according to owner Carmen. Piercings start at $20, excluding the price of jewelry, and you know you’re in good hands: All the employees have at least 15 years’ experience.