As it turns out, walking on sand at anytime of the day is actually quite beneficial. It requires a great deal more effort and this can increase the strength of the legs, build muscular endurance and burn more calories compared to walking on a solid stable surface.