a pair of light colored shoes
various colored permanent markers with medium or large tips
fine tip permanent black marker
gold or silver leaf markers
Wipe the shoes with acetone to remove any protective coating. Make a checkerboard stripe with a black marker near the toes. Draw a heart toward the arch of the foot. Fill in blocks of color. Outline the blocks in black. Use a small black marker to add patterns such as spirals and dots to the color blocks. A gold or silver leaf marker adds a little bling. Jimmy Choo eat your heart out.
You can reapply the color to refresh the shoes. I've had a pair that I painted two years ago. I recolor them from time to time. They still look good.
I didn't put a protective coat of wax on my shoes as I was afraid that the solvent in the wax would smear the markers and it didn't seem necessary. You might try it in an inconspicuous place if you want.