I have this nightmare every summer, I find it impossible to find nice summer shoes. I have quite a few criteria which is where the trouble starts!
i have wide Boaty McBoat feet so can't wear any standard ballerina type pumps, believe me I've tried millions of pairs on! I can't wear flip flops because I find the toe post really painful. Most strappy sandals seem to have a strap across just under your toes - unfortunately I also have bunions so those are a no-no too, unless the strap is made of soft fabric.
They must be flat, don't wear heels at all.
I don't mind really what type of shoe they are at all, pretty colours would be nice but I get so desperate each year I just wear boring walking sandals, so anything else comfortable would be OK.