I originally wanted a buckle, but I couldn't find one of those snap buckles (the kind on high chairs?). So I went with velcro since it was cheap and easy to use.
I did a quick measure of where the stitch would need to go and set that bad boy through my sewing machine. Again, success! I really enjoy short little projects like this because I end up feeling productive and motivated to try again.
So that's my advice to newbs out there like myself. Keep trying your hand at the little things. Build up your confidence and motivation through them. They'll hone your basic skills and introduce you to new ones little by little. Yay!