Low-impact light workouts can help with the soreness. If walking it out the next day is only contributing, look up yoga, cycling, or swimming. :)
Generally it's safe to walk every day. If you're finding yourself challenged and still sore from yesterday's workout, try doing something lighter today and walk every other day. Build up!
Deb, in New Zealand