Sandals in the winter ... hmmm.
I wear Keen sandals (just plain ol' Keens, not the cycling version) in the summer, but when riding on platform pedals.
Work great.
Those beachy things, though ... they'd be murder on a bike, even with platforms, I would think.
But, hey, if you've got 'em ... give 'em a try.