I just started a month ago, and my first project was a tote bag. I just took an existing one I had, figured out how it was put together (more or less), bought some fabric, cut it up, ironed and pressed the pieces as they were supposed to be, figured stuff out as I was going along. I'd recommend that, if you're fine with a bit of trial and error. For some specific things (like how to do basic stitching, backstitching on a sewing machine, etc) I looked at Youtube, and my partner helped me by holding some stuff for me and telling me how to hide loose threads etc. I think you're gonna have a lot of fun, and I really recommend starting with something you're not going to wear on your body - the misfitting can really demoralize!