Two rectangles sewn together then gathered with elastic is pretty easy to do. Also easy is just cutting one big circle, then cutting a smaller circle in the centre of that circle (for the waist) You make an elastic casing, then put your elastic in, hemit, and you're done.
If doing it this way makes no sense to you, it might be worth buying patterns for a couple of things, and then getting your sewing brain into gear. You'll realise how easy this is.
I also suggest using a basic cotton for your first go. Don't get excited and go using tulle or organza or anything!
Bookmarks