My friend and I were staying at the Stratosphere and after going to a couple of tatoo parlors we stumbled across Atomic City Tattoo. We both got tattoos on our first visit! We met with Texas Bob, who actually worked in Boston for a few years (it was meant to be!!!) he was a perfect gentleman, the shop was very hygenic and are tattoos are pretty great! Not to mention their prices are a lot cheaper than some of the sketchy parlors in the area. You also can't go wrong with Johnny Vega, I went back the next day for a touch up on an old tattoo and he was more than happy to help me and just as awesome as Texas Bob!
Oh and I love the fact that they have "Swine Free" painted on their window!!