Sandals are all good here. This morning I went with my Keens and 2 layers wool socks. I let the laces out pretty far to accommodate the socks comfortably (normally they are cinched down tight). It was 24 degrees F this morning and I was fine.

It helps to do ankle circles during stops. Same goes for the hands - wrist circles get the blood flowing much better than just moving my fingers.