Skate shoes with Pearl Izumi moisture-wicking/quick-drying socks - bought a bunch of pairs during REI's latest sale.
Would have loved to ride with my Crocs clog sandals but they're too wide for my pedals/cranks. As such, no problems with hot feet, even on that day I went on a group ride in which we reached a 101+ heat index, then rode home afterwards. As a bonus, my feet dry quickly after I get rained on.