i'm gonna second the jcrew flip flops - they come with cute ribbon straps or even cuter embroidered critters (i have ones with little blue whales!), take forever to wear out, and are infinitely cushy and comfortable. plus they don't absorb any foot stink.