TOMs (and any closed off shoe like ballet flats) make my feet sweaty, unfortunately, but I love the look - and if your feet aren't super sweaty they may work. I have pretty sweaty feet and only a pretty open sandal will keep them dry, even with a foot spray.

How "closed-toe" do they have to be? Could you go with a closed-toe sandal? There are some really cute Jambu styles like this: