MTB shoes with SPD cleats. Lighter pair for warm weather and heavier pair for winter. Also use regular winter boots on platform pedals for really cold stuff. Much easier to walk in and better traction than stiff-soled road shoes.