Theres a tattoo place on Maui. It's in Lahaina accross from the big Banyan tree. They just opened it about a year or so ago. I don't know their reputation as I am not "into" tattoos. It's worth checking out though.