After many years of trying different brands of sandals and flip-flops, I find that the very best ones for me, in terms of quality of construction, style, and being long lasting, are those that have the name Reef on them.  They're the only brand of sandals and flip-flops that I have, or will even consider purchasing in the future.  They are extremely consistant in size, quality, and also fit and finish.  Whether all leather, or fabric and leather combinations, they are always the best...and Amazon always seems to have the best prices on Reef's (men's and women's) than any other on-line source, bar none.