I've had a few henna tats done at Renfaires over the years, and I've found there's really something fascinating about them -- the color and the way it fades over time.

Whatever you decide, I do hope you'll post a picture of it; I like the tree image very well, and I'm curious to see how it would translate.