My baby sitter introduced my to these amazingly sturdy flip flops called Havaianas. This Brazilian brand is leaps and bounds more comfortable and durable than my Old Navy specials. I was delighted to find a tiny-tiny size that fits my toddler.
My girl calls them her "flips" and is addicted to these shoes. Perfect for beach or playground, the stretchy ankle strap on the Baby Pets ensures these flips stay on and can get wet without causing blisters. Available in 4 color combos, each with a fun little animal character. I splurged for mine while in Paris--wish I'd known about this website before that (they are only $16)! And one more note: I think the sizing runs a tad small.