Wow, that looks amazing for your first time. The only thing I would have done different is not use construction paper...it tends to fade. But, I also, can only use what I have lying around the house (I'm probably like the only person in LA that doesn't drive) so I totally understand ur situation.
I'm not really good with sewing, but I use a spray adhesive. It's my crafty weapon of choice. Just make sure you lay out some newspaper on the floor or table when you're working because everything around will get sticky.