Rule of thumb: your height + 2 feet on each end.
Straight stitches work great. Too small = too much work. Too big = increased strain on them, but probably no big deal.
As for thread, I use all polyester. Generally, stay away from cotton as this can rot too quickly.
Bookmarks