A slip-on neoprene toe cover takes away the chill. It's surprisingly effective, and you can just leave it on your shoe.