Too cold for sandals but too hot for boots, we step out in Olukai's Pehuea Heu Shoe. The fuzzy lining and waterproof construction keep our toes cozy and dry throughout the shoulder seasons' chill and wet, while the supportive footbed helps fight off fatigue.