While I don't know your style, check out the Jsport by jambu. I have 3 pairs of the Misty and I have worn them on many trips to DL and middle of July in WDW. Selling points - arch support, memory foam, easy to clean, the are semi-mesh so quick dry - they are the best for water rides, cute with shorts, capris, skirts or jeans, mesh so they breathe (not as good as sandals, but are cooler than trainers), closed toe so you have protection if people step on your feet. Best bet is to try a bunch and buy the most comfortable ones. You also need to bring at least 2 different pairs so you can alternate as your feet will hurt regardless of how comfortable if you don't switch it up.
http://jambu.com/women/brands/jsport