Meet my solution:
Speedplay Drillium
I run these on my non-racing bike (currently a sexy new Surly Cross-Check). I use Blue Bird for city errands, heading off to lunch/breakfast or the beach, grocery shopping, and training. Because of the wide use I didn't want to lock into 1 specific shoe. So I use the Drillium's because they GRIP everything. The little spikes are actually threaded screw end that hold almost any shoe really well. They are wide and supportive and not at all heavy.
I can safely do an out of saddle sprint in flip-flops, tennis shoes, or sandals without fear of sliding off the pedals. Wet or dry. Highly recommend them.