Try sandals or barefoot. My Irish friends hike all year in sandals - in Ireland.

Another friend, a 100 pound lady, backpacks barefoot for the entire hiking season, from now until October. She carries flip-flops for rocky or ice terrain. Locals call her "Littlefoot", because of the small foot-prints she leaves.