Hola!
Tengo que decirte que no vas a encontrar mejor sitio. Si vives cerca del centro tienes un monton de sitios, pero el que mas bien te puede salir es en las Ramblas de Canaletas, casi llegando al monumento a Colon.Por unos 10 o 15 euros(si no recuerdo mal) te hacen tatuajes de henna en la misma calle y son muy guapos. Tambien he de decirte que en las ramblas hay muchas tiendas de tatuajes y piercings (yo conozco un par pero no sabria decirte que numero)
Espero haberte servido de ayuda
Ciao!