I wear Lake cycling sandals mostly. I use standard road pedals with platforms bolted to the top, out of thin sheet stainless.
I just bought these and will try them out this summer, but they may end up on a commuter:
http://www.whiteind.com/pedal.html