You have a few options. This is not a heavy makeup look and can be achieved by a variety of methods. And of course as you already know the disclaimer is anything that rubs on the makeup covered skin can make the makeup come off.
Most fixing sprays are made for body art and contain alot of alcohol and will sting facial skin. A great dnder makeup fixer is Mehron Skin Prep Pro - really helps makeup stay on.
Then try a non cream (oil) or gylcern based makeup in other words avoid classic foundation, cream makeups, pan sticks and traditional face paints. Try a pressed powder like Mehron Starblend which tends to slide less.
Good Luck, Have Fun.