Bebops are pretty much the same size as Speedplay Frogs, only don't have the ugly protrusion on both sides. But I don't think they'd be comfortable with normal shoes - soft or hard soles; they are small and have a hole in the middle.

Clipless sandals are pretty nice. Be aware that some pedals are officially not compatible with them. Frogs for example. Perhaps it's because sandals are pretty wide in the toe area, and this part might hit the crank when twisting out? Having said that, I used to ride in Shimano sandals with Frogs, and haven't had problems.

Others may know more though.