Halloween // Help for body/face paint!!!!

My girlfriend and I want to be starlord and gamora for Halloween this year. Last year she was the wicked witch and the green paint she used wiped off on EVERYTHING she touched, it also smudged and faded as soon as she got a little sweaty. Is there any recommendations on brands/ type of body/face paint that won’t wipe off if she touches something, as well as doesn’t break the bank for a simple costume? Thank you!