While I don't feel any desire for getting a tattoo, my sister has a tattoo on her foot. I wouldn't really call that self-mutilation. There are varying degrees of tattooing that goes on as well. Some people have full-body tattoos, which I don't find attractive on a woman(sort of like the woman from Miami Ink) but since it is their body I can't really say too much about it. I don't understand the whole body piercing thing(the people that have 30+ piercings) but again, it is their body. There could be worse things in the world that they could be doing, after all.
Welcome to CC, irishguy.
I hope you find a Tattoo Shop to your liking. I'm not from that area, so unfortunately I can't help you out there.