I've got some waterproof light hiking boots that work good on the flats of my double-sided Shimano pedals. They get a little hot above 85 degrees F but not unbearable. When it's cold, I put on a pair of wool socks as well and I'm good to below freezing.