A few of my friends had henna tattoos done when we were in in Guatemala. I watched them get it done, and it wasn't really as much of a hassle as you'd think. You just have to be careful to not touch or rub the area at all, and let the paste flake off on its own. I was going to get one too, but ran out of time.