Rivendell sells some nice MKS BMX style pedals at its website. An expensive pair for folks who ride in rain and mud and keep pedals for twenty years. And, a cheap set of "sneaker" pedals that are silly cheap, and built well enough for a couple of years of normal use.

The best BMX style pedals can work with any sort of shoe or sandals, from leather soled wingtip dress shoes down to flip flops...and can "lock" to the shoe as securely as any so-called "clipless" pedals.