I like wide flat pedals with pins; they're comfy and you can ride them with any shoe. That said, a shoe made for bmx style pedals with a bit softer sole helps your feet stick to the pedals. I've been riding my '92 Trek 950 lately as the roads/paths have their share of snow and ice but it's fast melting:
