Sandals might be a good idea?
One example (there are other brands, Keene and Lake are the two I think of first)
http://www.veltecsportsusa.com/defau...DL_10&clr=BKGY

I find the sandals to be pretty much the same as shoes as far as power transfer, but I'm a slow rider so non-optimal shoes make little difference to me.
and a pedal with float. I like eggbeaters, but there are other brands/types that people will recommend.