I'm trying to think back to when I was a kid and we made candles. It seems like we did paint on them, which might not be a good idea with the wrong kind of paint, but it also seems like there was a sort of colored, liquid wax that could be used like paint.

We also made soap in different shapes and designs.
Good luck.