I have never been much of a flip-flop gal, until my first pair of Teva's.
My style of choice is the Mandalyn Wedge Ola. There is also a second version of this style: Mandalyn Wedge Ola 2. Both styles have straps that cross-over in the distal part of the foot, making this flip-flop look a little fancier. I have both the original and the "2", and the original is superb. The "2" has the mush bottom (which is more cushy than the original), but they are also more narrow. I wear a size 8 in the original, but a 9 in the "2". My foot in not wide, but it is not narrow either.