Advice needed!

[to-my-wife.livejournal.com]

I'm hand-sewing a tote bag for my tattoo artist from this amazing skull and roses Alexander Henry fabric I know she'll love (I'm not stereotyping, she really does love skulls and things!) and I want to make sure it's nice and strong and doesn't fall apart at the seams after one use!

My question is, what stitch do you think would be the strongest one to use? A link to an online diagram would be much appreciated, as I never can link up stitches with their names :o)

Thanks guys!