+1 for Eggbeaters.

One of my bikes sees occasional use without cycling shoes. I use CrankBros Mallets on that bike, and they work fairly well without cleats. AFAIK, no one makes a CrankBros compatible two-sided pedal, nor a sturdy platform that will clip into Eggbeaters. The OEM plastic platforms are definitely not sturdy. They're pretty much destroyed the first time you try to remove them.