Re: my wedding preparations and some ideas from u guys
I think your should use regal colours for the mehndi decor - so deep purples, golds, emerald greens, and peacock as suggest above. The green will and peacock will give it that mehndi vibe.
Also for decor - have loads of lanterns, sheesha pipes, gao takia and mirrored cushions