I still cannot get on the Croc bandwagon yet as they are so ugly! During my last trip July 05' I wore flip flops from American Eagle. I have them in every color & wear them every day during the summer but didn't know how they would do in disney but it was wonderful! They are the most comfortable sandal I have ever owned. The straps are made of an elastic material that doesn't bother your feet. I'm going back in Dec. and these are definately coming with me! They re on the American Eagle website and they are the AE platform flip flop style # 0417-2001.
I think J Crew also carries very similar flip flops with the elastic straps. Good luck!