A nice recovery ride goes a long way, as long as you stick to the true meaning of 'recovery ride'. It's nice to spin the legs out, slow and easy, and help get the fluids in motion that will help relieve some of the soreness.

And most importantly, take a good 20 minutes to stretch after you ride.