I know lots of people getting tattoo in Doha. Why don't you check with beauty saloons in hotels.