Exotica Body Art is a tattoo and piercing parlor on Colonial, just east of downtown. I myself have not used their services, but I've accompanied several friends on occasion!
One friend had her nose pierced while I was with her (I was there for moral support); the procedure was straightforward and they observed strict hygiene. She was happy with her experience there.
Another friend got her first tattoo at Exotica, done freestyle by a young and very talented artist. She took in several photos of lilies, and he created what looks like a pen and charcoal illustration on her shoulder just from these photos, with no prior drawings. She is extremely happy with it.
The staff is friendly and helpful. The environment is adult-only, and prices seem to be reasonable.