Here is an idea for the craft cravers. I haven't tried it myself but it doesn't look much complicated and the video recorded instructions are quite clear. I think it is a fun project and can be very helpful in utilising shoes that are out of fashion or are scratched lightly. It would also make it possible to design a matching pair of shoes for a particular dress since apart from some classic colours that can be boring, not many shoes can match many outfits.
Click on the play button in the middle of the picture below to watch the video which runs for approximately 3.5 minutes.