Also chiming in - it does take awhile to "wear in" the soles enough that they don't rub the soles of your feet (or maybe you wear in your feet, I'm not sure).
Also, if you got the ones with the two super-skinny woven straps, they rub a little bit more when wet than the wider strap ones.
That said, I have two pairs of their normal sandals (one wide strap with the toe loop that are 10 years old, one pair of the super-skinny two-strap with toe loop that are, oh, 5 years old?) and one pair of the flip flops. I love them. I can actually cinch them tight enough to fit. Plus once you've worn them awhile, they stay adjusted even if you don't cinch the strap (so you can slip 'em on and off).
I hope you enjoy them!!