Okay, so as far as the lining goes- its really simple! You start with the pattern that looks like this:
You want to cut out a peice of your main fabric for the outsie of the shoe, and another peice of faric for the lining. I also cut out another sole peice from te lining fabric.
You should now have 2 pieces of fabric that look like U's. One of lining(red), and one of main fabric(black).
Take these two peices and pin them, right sides together.
Then sew along the inner Curve of the U.
Now turn it so the wrong side are together and press. Yay! Now you have a lined peice of your shoe to work with.
Next I take the peice of sole cut out of lining fabric and sew it to the actual piece of sole you are going to be using (leather, vinyl, ect) with the wrong sides together. This way when you sew up your show the bottom will have the lining fabric too!
Hopefully that makes sense. And thank you again for all the comments!