I've heard Crocs are supposed to be comfy, and would give your feet some protection. I've never tried them, but they look like they have ventalation too, so might be coolish. Flip-flops are the worst things in the world to wear, except at a pool