Teva mush are inexpensive and really comfy! Be careful doing flips if you are not used to wearing them though. Anything with a "round" toe post could potentially cause HUGE blisters. Even if they feel comfy initially. Disney is walking that one is not often exposed to and it can bring on blisters!!
Reef and Teva are two brands that have the flat cloth toe post...as do Privo flip flops.
Also, birkenstocks are VERY comfy...a little pricy, but very supportive and comfy.
My husband wears Keens as he isn't comfortable in sandals but finds sneakers to be WAY too hot and they get soaked and won't dry when it rains! The keens were great on that end too. They dry quickly and protect your feet.