I finally broke down and bought a pair of Crocs because I'm planning a trip to Disney World and wanted a shoe that was supportive and comfortable but that I didn't have to worry about getting wet. It is very comfortable and the sole is very springy.  The down side is you look like you're wearing clown shoes.  I guess it's too much to hope for to have a shoe that's comfortable that's also cute.