Henna, or known as Mehndi in Hindi has been practised for over 9000 years now. In the old days, people would make a paste out of the Henna plant and soak their palms & soles of their feet in it to get a cooling effect. The sensation lasted throughout their bodies for as long as the Henna stain remained on their skin.
A friend of mine, Alisa does the most intricate designs, and maybe traditional Henna is not for you, you can opt for a white version too! Check her website out for how you can get your hands adorned.