I was inspired by someone who redid her ballet flats and found a pair I had lying around (I can't seem to find the thread anymore).
This is the before picture

I took the soles off first

I used old stockings that were really easy to sew on

This is with the soles on, but you can't really see


And this is them all finished!

Detail shot

They turned out better than I hoped they would, I just hope they won't fall apart on me...