I attend a stamping club with lots of lovely and talented ladies. A few months ago one of them showed us how to make cards using paper napkins or serviettes. It was a surprisingly simple process with basic tools and supplies that most of us would have lying around our craft studios.
Anyway, another lovely, generous lady gave me a little pile of gorgeous napkins that she had collected for her stash. I took them home, looked up napkin art and found that they can be used on all sorts of items, including candles.
There are lots of great tutorials online, so I won't recreate the wheel, but I do encourage you to give them a try... I warn you now though, this process is extremely addictive and you will require more than one candle!!