Oh man! I just got back from Paris on Monday, and while I didn't get tattooed, I did stop into Tin-Tin Tatouages and it's a very cool shop. Small, but with a very talented group of people, and lots of Mondial memorabilia. I stayed on Rue Lepic so it was only about two blocks away. Paris is great to just walk around and it's easy to take the metro everywhere.