Icing is good on tender, sore muscles and joints. I'd go that route for sure! Stretching is also good. I get sore shins when we hike hills when we haven't been for awhile. They can hang around for days!

Emily