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!
They turned out better than I hoped they would, I just hope they won't fall apart on me...