Measure your doll's feet on a piece of paper, and draw the general outline of the shoe.
Draw in the details of the shoe. I made simple bow flats, but you can get really creative here with all sorts of patterns and details. A photography tip: if you can't get the camera to focus, add a doll to the photo. The camera will recognize a face, and then auto-focus to the proper degree.
Color them in, cut them out, and tape them to the doll's feet. You may need to trim them a little to get the exact fit.
What items would you like a tutorial for?