I use sandals (Nashbar Ragster, or Shimano has some) with socks and neoprene booties. I can regulate just how much warmth I need by the sock choice. For me, the key advantage of this approach is the ability to grab the toe of the sock and pull some slack. Keeping the sock loose around the toes keeps them much warmer than if they are tight.