If you have no idea how to locate a reputable tattoo parlor, just start asking around. Most towns have a few high-class, very clean parlors where local celebrities and tattoo aficionados prefer to get their body art done. They may charge a bit extra, but they're worth it.
One way to find a great tattoo artist is the keep an eye out for people sporting nifty tattoos, especially fresh ones. If they got them locally, they might be willing to direct you to the tattoo parlor where that particular artist works. Try to get more than one name, so you have some leeway to choose.