J.R.
Here is a site with all free crochet patterns - this is the page with Shoes and Sandals/slippers:
http://www.crochetpatterncentral.com/directory/shoes_and_...
I can't wear the all plastic flip flops either, they hurt between my toes, but if i can find the ones with a thin leather or a fabric thingy between the toes, they are not nearly as uncomfortable as those rubber/plastic ones.
I have been crocheting baby flip flops lately, and though the pattern is just the front typical straps, I have been adding a single strap around the back of the foot with elastic cricheted into it, and a button on the side to tighten or loosen it.