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!