Well for the little one Go to like charlies safari or something like that.. whats her favorite animal do something with that. or like a zoo theme where the kids have different animal masks..
the face paint is a good Idea.. Do her in unicorns that would be cute and see if you can find someone to make like a Unicorn cake too that would be kinda cool