I like Sock Guy socks. I would probably go with SmartWool for chilly riding with sandals. For the sandals, Keen has a really sharp SPD compatible sandal. A bit pricey, but much more structure than the Lake and Shimano models, and probably a bit more biomechanically correct.