The tattoos in the photos at that link are more complex than the ones I've seen offered to tourists in my travels.

My wife got one in Mexico, and it was a pretty straight forward thing, and not very big.

Some of the references I read the other day emphasized the Egyptian tradition of the henna tattoos. I think some people think they may have originated there.