Fresh henna leaves or dried leaves to make your own henna powder. That's the freshest henna you can possible get. If you don't want to get the leaves, you can purchase freshly ground henna straight from the barrel (with the right color of green). I'd opt for the leaves so that you know nothing has been added to alter the color. It's not uncommon for imported Henna to have green dye to make it look fresher, when in fact it isn't and probably is expired. Get your nails colored with henna. But it has to wear off, so maybe you should opt to get only your toes. Its a natural method of nail painting. Get henna on your hands and feet. Many Indo/Paks refer to Henna as Mehendi.
If you are all about natural beauty methods:
If you wear eye liner, I would purchase something called Kohl or Kuhl (pronounced like cool). This is a eye powder that gives the same appearance as eye liner, but it very good for the eyes. (sties, eye gunk that builds in the morning and it is natural. If you aren't use to it, I wouldn't get the powder form.
co-sign on the gold (a lot of 24K there). They typically don't even entertain the idea of gold less than 24K.
You can get very high quality fabrics there (silk) and bring back to have outfits made from or have made there.