SPD Sandals

OK they're not sandles, but these shoes are seriously stiff and have fantastic ventilation (it really works). (They do a MTB version for those wanting to take a couple of steps off the bike).
Northwave areators.

Also mine have the SBS (step by step) closure system. This is such an easy system to use. That you can tighten/loosen them one notch, while riding fixed (I always find I have to adjust shoes after about 30mins of cycling).