I have to disagree with the absolute comment of "buy Beach style". If you can POSSIBLY get to a local retailer, try both the Beach and Cayman. I'm a size 8 1/2. The Beach 7-8 was too small and the 9-10 was massive. The Cayman 9 was perfect.
What works for one person does not always work for the next - PLEASE try them on before buying. The Beach style may be perfect for you - or it may not.
I haven't made it to WDW yet since I got my Crocs, but I have worn them every day - including yucky mall shopping (I'm probably the only woman who hates shopping! LOL) and my feet feel great! I also have issues with plantar fasciatis (basically tendonitis in the foot) and it has not been a problem with Crocs.
My favorite thing about Crocs...My toes have room!
There are plenty of soft comfy shoes out there, but only Crocs and Birkenstocks really give your toes the room they are supposed to have. (If there are others, I'm not aware of them)