We stayed at Riad Papillon and the owners set up the Henna Cafe so we were very happy to support it.
I had one foot and leg hannad and the henna lady was amazingly fast and friendly. I love it. She gave me a sock to protect the sheets. Similar price or cheaper than the aggressive ladies at the Big square. Recommend it.